Even with PS hosted, often the problem is with the host, not the software. Who is doing your hosting? Do you have a network version of PS? How much time have you spent talking with your 'host'?
