Similar thing happened to me; it turns out someone else had somehow setup an account a couple years ago with my domain (I've owned it since 2000 or so). I was able to get control of the google apps settings for it (they give a couple options, such as adding a DNS entry). However, it was useless because the previous person had set it up in Russian and I couldn't find a way to change it.