Really glad that Emercoin make more than 10x in last month.
But I think that you need to make web wallet and you need to create paper wallet, because actual paper generators work not correctly.
I think that it is old private keys have generated.
If you have an Emercoin private key generated with the old paperwallet you can use the "reencodeoldprivkey" debug command, specially added in Emercoin 0.5.x.
e.g:
reencodeoldprivkey XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
It should return the same key to you, but in the format that is suitable for 0.5.x and higher. Then you use importprivkey as usual.
ALSO
Walletgenerator.net has recently been
updated to hopefully fix this problem, and work with Emercoin's newer address format.
If anyone in the community has a chance, please confirm that the
Walletgenerator.net is now working with latest Emercoin. Hopefully the
Walletgenerator.net problems are fixed!