i lost the password, AND email to my gallery account, the email expired, so when i mailed them, they told me what email it was, so i recreated it, mailed them and got password back. all within a month.
if you mail them, i would think you would have a good chance. also its a chance that lycos is mail.com? because they may not recieve mail from neopets. if so, negotiate with tnt, tell them your lycos email, they should be able to verify it through their access to such details
is it also possible that you have been hacked? you say you don't think so, but due to the new login.last spotted things, it can sometimes be hard to tell. do you think you have a guessable password, because i suggest also trying to log into your account and try all the combos you would or could have used.
best of luck getting it baack, i ahev faith you will, and i would suggest that when mailing support, not to use your lycos email, only if you have to use it to verify, since it doesn't seem to be working

If you see my sanity, get it to give me a call.