I've told it already on the other bord, but if you change of provider i can say that SolidWeb gives an excelent service and they know what they are doing! No lameradmins etc. Speed is also good.
SharpNet is also good but i haven't got any experience with that.