From: [Google Apps Support](https://support.google.com/a/answer/80610)

> Q: My domain is already registered

> A: Did you recently delete your domain? It takes seven days for a deleted domain to leave our system. You'll be able to sign up again once seven days have passed.