[Luckypants]

If brand new, worth checking with the dealer that the on-board SIM for the car is activated and registered. The dealer should do this as part of handover process / PDI. I suspect this is the problem as your sat-nav maps should also update over the air to latest ones and apparently have not. I'm not up to speed with Hondas, but almost all modern cars have this kind of connectivity so is probably the problem.