This happened to me as soon as I installed Jellybean. Only way I got around it was by installing go SMS pro, and stopping notifications to the stock messaging app. Recently sms pro ballsed up on me and i have 37 failed messages even though they went through... its pretty piss poor to be honest...