I installed PSE 8 on my new computer and called Adobe and they said they did the deactivation on the old computer but now I get the trial version warning, which has expired, and I can't use editor.
Oh my gosh. NEVER do that--you just gave your serial number to thousands of people. I blurred it out for you.
Try this:
http://www.adobe.com/support/contact/licensing.html
If it doesn't work, you will need to contact activation support again.
North America
Europe, Middle East and Africa
Asia Pacific