So, I've changed webhosting-companies. Now I use TextDrive.
I won't go into a long story about what has driven me to this, but all I can say is that I've had a lot of trouble with hosting in the past, and now I've gotten to the point where I've realised that cheap hosting is... cheap. And for a reason.
So now I pay a lot more for it, but at least I'm sure it works the way I want it to. It's definetely worth it.