I had this issue in reverse....I was able to recieve messages, but no one recieved mine.. I took mine back into sprint, and what he did was turn off the 4g, restart my phone, then turn it back on, and restart my 4g, and did one more restart and it has worked well ever since....