I have the latest firmware on the Tesla and also newest IOS on the phone.
This has been an ongoing issue since I got the car last May.
I also have issues seeing the car from my app at times.
Seems that the when the car is in a sleep state it will not always wake up when polled by the phone.
I have asked Tesla and they say that this is a know issue.