messaging push notifications won't work after 4.3 update?
Could it be, that for some reason--aliens, loch ness, etc.--that some of the apps have "show notifications" checkbox unchecked? To check, go to Settings->Aps->whatever SMS app and see if you have a Show notifications checked. 

Also, have you tried using Hangouts as a replacement for texting?