I would be persistent with Arvixe to resolve it.
It seems to have intermittent connection problems with the db which could mean the db server is over loaded. If it fails to connect to the db it will redirect to the setup page, so the fact that this is happening is the evidence of the db problem.
There is certainly nothing I can do to help you with this. Maybe ask Arvixe to move you to a new server.
If you don't get help resolving it from Arvixe support I can forward it to their management to escalate it.