I had this problem since version 10. I got tired of waiting or a software update to fix it and contacted Tesla support. After working with them for days they finally fixed it.
If you contact support ask them to do what my tech finally did. This is what they said they did to fix it.
"The...
My car tells me I have a message, can read it to me but when I look on my phone it was a message I received LONG ago.
Imagine getting out of context messages at random. Has happened with multiple contacts.
This is very alarming when it happens.