There have been connection issues for some users when downloading skins from the Messenger Plus! skins website.
The skin is definitely compatible for Messenger 2009, when the "invalid skin pack" message comes up it means that you have not downloaded the full skin package.
All you can do is keep retrying the download until you finally do get the full package.
/ 
