Video Tutorial says someone else has registered our domain

Can't register our domain because it says it was registered by another user. We have only one account and this service was working until - as far as I can tell - yesterday or today. Nothing has changed about this service and we have our account paid through November. This is a service that is heavily used so we'd really like to get it back ASAP.