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.
To those of you that use Drupal, I can recommend TextDrive. Drupal is positively flying on their setup compared to what I had before.