I'm also having the same issue with my samsung galaxy 3 since yesterday afternoon. I've made sure the notification feature is turned on the default messaging app, as well as having my sync feature in the settings turned on. I've tried restarting my phone multiple times, uninstalled all updates...