It sounds as though you have every right to that copy. I would be tempted to get in contact with Adobe again and explain the situation once more. They obviously want to sell you another copy if they can and you may have just been given a stock answer.
There are also some Photoshop forums on the web. A Google search found several. You may get some help and advice there ( as you would at Pixalo
).