It would have been helpful to provide the nature of your files in your original post. Time Machine requires a certain disk formatting, as you have discovered.
It would be easier to simply do a new TM backup on the new drive once it is formatted properly, btw.