For reference: I upgraded to Windows 8.1 and immediately couldn't access my ACT! 2013 database which is a remote version of the main database.
I restarted the PC and now it works again. Try this before more radical methods of recreating the database.
However the issue with windows phone no's has reappeared