Is this your first backup to that drive? If so, be sure it's set up properly. See #C1 in Time Machine - Troubleshooting.
If not, or if it's set up correctly, try just selecting the disk again via Time Machine Preferences.
If that doesn't help, the prefereces file may be damaged. Try a "full reset" per #A4 in the link above.