Hi all, I remember this happening to me years ago.
I installed a store and when I login to the admin, it takes the login/pass and says correct... sits for a brief 2 secs and resets back to the admin login screen.
Most often session variables not working on the server. Sometimes it a caching issue where the host has some feature turned on. Have you shown the hose the issue?