Hi Timothy,
Is there something special/unusual about the geodatabase name? Perhaps the name contains an odd character? Is the database name longer than 31 characters? (Which I believe is the character limit.) What happens when you try to create and register a new geodatabase with a different name? Does it work?
Hope this helps,