Do you happen to have Verizon. I believe the issue is with their Message+ system.
I have the same issue, but I recently went to Canada. While roaming in Canada the system worked fine. Same phone, same car, just different provider.
I have not figured out how to get the verizon system to work...