This might help someone...I had same issue with no notification, and I triple checked that all notifications were ON, everywhere. It turned out to a no-notification issue only with a couple of contacts. How I fixed the problem with specific contacts was:
>Go to messages
>open a conversation...