If Skype isn't running, I don't get notifications. To me I accept that is how it works, not that it's a problem.
Recently, the following problem appeared on my phone: I don't receive notifications from Skype when someone is sending me a message. I have to open the application in order to see that there is a notification. Do you know how to fix this problem?