Going into %AppData%/Paradise and deleting the local storage folder should fix the Ctrl-Shift-N issue, at least.
(No clue what to do on Linux.)
that's something, at least