Well, I'm an idiot. I posted this long list of problems (have since edited this post) and when I went to check my email there was a reply from the good folks at Dotster that the domains in questions were registered at GoDaddy, not Dotster. Seems I moved many of them last month and forgot about it. Still, I'm getting emails from Dotster telling me my domains are expiring and they are showing in my account still at Dotster.

Whew, what a scare.