If anyone was wondering what happens.
Nefario replied to my support email and requested a 0.01 deposit from my original deposit address to prove I owned the account.
Quite a neat solution and a great relief.
+1 to Nefario.
I can't take the credit for this idea, it was another GLBSE user who proposed it to me when they had the same issue.
Smart users make it easy to provide a service.