I would definitely submit this to support@kentico.com. Sounds like you are having some permission issue potentially at the database level or some core files in the web directory that is causing the issue. Have you looked into the event logs to see what errors you are seeing there?
When you've tried the hot fixes have you looked at the logs to see what specifically went wrong? That would be a good place to start on that.