I also had this problem two weeks with my one month old Model 3. I tried a number of things including two different iPhones, killing the Tesla app and restarting, waiting an extended period of time, rebooting the phone, disabling Wi-Fi on the phone and using my cell phone's data plan to connect...