In my case (Magento CE 188.8.131.52) it was the lack of “http://” in the base_url and secure base_url, (I edited this through the database not through the admin interface).
So I was having http://www.mydomain.com instead of http://www.mydomain.com
After fix this and clear temp, sessions and cache my store worked.
rm -rf var/cache/*
rm -rf var/session/*
rm -rf var/tmp/*
Hope it helps.