Considering anyone who complained here got the key rather quickly, I’ll do my part.
You really should consider changing your validation process or clearly state that in order to use the program a validation key is needed (and that it will be mailed to the customer sometime after payment).
If I pay for a download, I expect the program to work right away. No other company goes about its business this way.