What is odd is it can see where I am when I open the Maps, but if I then select find my car it can't connect.
When you say "open the Maps" are you talking about the Maps function in HondaLink or the NAV system on the infotainment screen? Although in this case it doesn't matter because each of them are completely separate functions than Find My Car.
The Maps function in HondaLink uses map data from Google. The location on the Maps screen comes from the GPS built into your phone. It's not really the car's location it's the phone's location.
The NAV system uses map data from Garmin. The location comes from the GPS in the car.
Both of the above are "live", meaning that the GPS in either your phone or your car is providing real time location data which is then plotted onto whichever map you are looking at.
Find My Car is different because it is not live. Whenever your car is turned off, it communicates to the Honda server the current charge status, and it also reports the car's current location as reported by the car's GPS. The Honda server stores this location, and when you later open the HondaLink app and click Find My Car, all it is doing is showing the car's last reported location. The fact that it sometimes says "updating" gives people the impression that it is actively looking for your car, but it's not, the Honda server already knows where your car is located based on the last time your car reported its location when it was shut off.
Normally if there is a communication problem between the car and the Honda server then Find My Car will show the previous location. For example if you leave home and drive somewhere and park in an enclosed parking garage, when you turn off the car it may not have a cell signal and thus cannot report its location and charge status to the Honda server. So in the app it will show your charge status as full or whatever it was at home, and Find My Car will still show your car as being at home, because it has no way to know that the car has driven somewhere.
The recent problem is a little different as the app apparently has some type of glitch during communication with the car that causes it to send data to the car but not receive data, and so when you attempt Find My Car the app says that it is not able to locate the car. Again giving the impression that it is actively looking for the car, when it actually is just looking at the Honda server which is telling the app that there was a problem getting data from the car the last time there was a connection. But meanwhile you can go into Maps in the HondaLink app and it will show your current location (again that is really your phone's location). And the NAV system on the infotainment screen will still work and show your car's current location using the car's GPS.
You mentioned a problem with the NAV system in your car showing you as being in the wrong location. That would be a completely separate problem with the car's GPS which has nothing to do with the HondaLink app. I realize when multiple problems are happening at the same time it's understandable to think that somehow there is one underlying problem causing all of it, but that is not always the case.