Then the guy on Skype seems to be actually warning you if you've verified that this message was indeed sent from your account. In this case you need to find out how it was compromised and address this as soon as possible. Your account was registered somewhat recently, and isn't prone to the database leak that so many accounts have been hacked from. So it's certainly something on your side that's been compromised.