domain and email hosting question

ok. i registered my domain through network solutions .... i have hosting of my domain through www.IMhosted.com and my main email is from my domain name ([email protected]) so thus, my email is hosted through IMhosted.

well, im happy with the service, just, the email sucks. for example, i do not receive alot of mail whatsoever to my email address. like in one message board, i dont receive any email at all (yet, if i change my email address, i start receiving it again). i think its starting to do this here, where im not getting any email notifications for replies (i have an email in the other software forums that received replies for the past 2 days, and yet i havent received any notifications...and yes, everything is set right). even from people, who send me mail, never comes through. sometimes, mail that was sent to me, never gets routed to my email, and just falls to my default catchall address (where, if any mail is sent to the domain, even if the email address doesnt exist, it will be routed to a default "CatchAll" email address).

this is kinda ticking me off.

so question is. am i able to host my domain at one address, yet, have my email hosted at another place? any ideas how to do this? prices?

thanks