Broken permalinks despite same domain name

Hi there,

I recently I moved a wordpress site to a new server, but the domain name stayed exactly the same. I moved over all of the files and the database, changed the config.php as per the instructions.

However, the permalinks (in the year/month/name format) don’t work, and nor do the permalinks to pages. I’ve tried several things and none of them seemed to work. What does work is changing the permalinks to the default structure, but this is far from ideal. Here’s what I’ve checked:

Created new, writable .htaccess file that WordPress has successfully written to.
Checked to ensure the server has the mod_rewrite module.
Followed a post that suggested I switch to default then back to nice again.
Compared old server .htaccess to new server .htaccess. Where there were differences (Only 2 lines, added, due to a long-disabled plugin) I tried the .htaccess with and without the changes.

Nothing has worked.

The website is: http://www.shadowcompany-hq.com at the moment I have the default link structure. An example of the desired link structure is:
http://shadowcompany-hq.com/2014/01/shadow-company-officially-cancelled/

Thanks in advance!