I had the same issue and contacted Google Apps support using PIN of another account I already had. I told them the issue and they basically cleared out all the internal Apps data of the previous domain owner. After 48 hours I was able to set it up as new with Apps.
