When do you get this message. On Launching the application or on a particular operation?
I have the same problem wich Lisa have with the same error message. I 've got unlock code 42 ea 1 ea 8, and it does not work. I still got the same masseges.
You need to update your starter edition 3.0 to a 3.2 edition. Go to www.adobe.com, click on "Downloads" then "updates", continue to look under "Product updates" and scroll down to "Photoshop Elements". Now you need to download the Adobe Photoshop Album Starter Edition 3.2. This update will automatically remove your 3.0 edition, and your photos will be accessible in the 3.2 edition. Now you can register again. Good Luck!