I picked up my new Tesla Model S 75D two days ago and am having similar issues constantly. Tried most of the above reboots, till I found this video before that indicates this is a firmware bug:
Search YouTube for: "Tesla Vehicle Wireless Network Software Glitch (Initializing Loop)"