Have you ever thought about maybe asking to be an alpha/beta/gamma/whatever tester because you like the game so much and can offer them much constructive feedback from the many hours you will play the game to help make it the best, bug free game they can possible design?
Either way, that random string generator I sent you should get a working key ... eventually. There is only 7,958,661,109,946,400,884,391,936
(3616) possible combinations it can make
EDIT: I tried to work out how long it would take you to generate a valid key, but my laptop refuses to do the calculation and yells "Stack overflow! Will take too long" at me all the time ;(