Mount a Time Machine backup disk that will not mount
I've had problems like this also. If you have multiple USB ports try using a different port. Also try using a different cable and a different port.

You don't want to use a flaky drive for your backup. So, yes it seems like reformatting the drive and starting over makes sense, or replace it.