I just tried to configure Google Apps (Free) for a new domain (zionadvisors.com) I registered just yesterday, and it says that:
"This domain has already been registered with Google Apps. Please contact your domain administrator for instructions on using Google Apps with this domain."
Then I thought i might have already registered while playing with Google App Engine, but i see this: <http://i.imgur.com/gOoAj.jpg>. Someone is already using gmail (most probably gmail for business) using the same domain. How is it possible ? I am clueless :-( !!
TL;DR - someone already using my domain on gmail, what to do ?