Web Hosting and professional email services

We have domain and website already running on server. We have professional emails configured but most of the time emails are not working and service provider is telling Server issue and they are working on it.

We are looking for some one to take care of server and provide us email services and website maintenance support.