When I originally updated, I thought I had the same problem you did, but I ran a test with my brother's phone, and I was sending, the phone just wasn't showing that it was. I just had to wait a few minutes before it was, almost seemed like SMS was at the bottom of the boot list.
Edit: added...