Ok, this may sound stupid, but I had the same problem at first too. It wasn't an actual problem though...um, just user error. So I will share with you my ignorance, just incase the same thing is what is happening with you. I was putting www in front of the subdomain...it doesn't belong there.
Not saying thats your problem, but it was mine.