impose

Hi I have a domain hosted under www.somehosting.com. They are telling me that I cannot create a subdomain with the name mail.mydomain.com. Do every hosting impose this restriction or only this particular host wants to cheat me providing such fact??