Recently I saw few people facing this problem and here is one of the workaround which worked most of the times. Please try and comment back in case it doesn't work for you :
a) Browse to the directory where you have installed Photoshop Elements 9.
For e.g. if you have installed PSE on C: , then browse to “C:\Program Files\Adobe\Elements 9 Organizer\”.
b) Select and Right Click on “PhotoshopElementsOrganizer.exe” .
c) Select properties and the “Compatibility” tab and select checkbox “Run this program in compatibility mode” .
d) From the drop down items, select “Windows XP”.
e) Click OK and launch Elements Organizer 9
f) Complete the Photomail workflow once. (There might be a slight performance issue but we would suggest you to complete the process.)
g) Exit Elements Organizer 9
h) Repeat the first 2 steps.
i) De-select the compatibility checkbox marked in Step 3.
j) Re-launch elements organizer 9 and complete the Photomail workflow.