I had the same problems with my host company. I finally decided to move to
hostgator. They have over 7,000,000 account members but the attention they give is amazing. This is a very honest appraisal. Most companies speak of 24hrs support. Hostgator support is available day and night, sunshine or rain . I have been very impressed with their service. Actually more than impressed, except that they do not use softacoulus install software, but they have their in-store software called quick install.
Moving to a new host company takes time and do not cancel your current account until everything has been sorted. I wrote a blog on my experience to move from co.za domain to hostgator.com it might help you as well. Read here