Can you click his name on your Skype contact list, and then select 'View Profile' and post a picture of the Skype name here?
I just need to make sure his Skype name matches the one he sent you in the PM. Right now I can only see his display name (which can be changed at any time as you can see in the 3rd picture).