WDTV Live + Windows 7 "Invalid Username and Password. Please Try Again Later"

Actually, the only way you can fix things is to roll back to before the Live sync was installed – try a restore before that period.

MS really screwed the pooch on this one.