It still sounds like a server/hosting issue to me.
A few things to check
1) As someone said in the wordpress forum check the SITE URL is not left blank in Settings -> General.
2) Can you try installing another plugin.
Let me know how that goes – it’s not uncommon for hosting companies to not take responsibility for server issues in the first instance :(