No doubt, both email and web hosting services need a domain name to work properly. Your broadband and web hosting service providers told you that the email services are freebies. It is bundled together and require less attention than the product they are selling!
Yet, many of us are spending more time emailing than visiting our own corporate website!
Technically speaking, email and web hosting are two completely different services, except that both of them share the same DNS servers. DNS servers host zone file that contains pointing information for both email and web requests.
This means, you can host your email with one service provider while web hosting with another.
Share your email problem. Post it here!