Having the same problem here. Seems to make no difference if:
1. “Use HOV Lanes” selected or not
2. Connected to WiFi or LTE.
An additional feature that is missing is presentation of alternate routes. I am currently only getting one route when I select a destination.