Well, I spoke too soon. My car is still having the same issues. I went back to BMW today, and they initially claimed user error, so I pulled up some addresses in front of them, and it plotted them in the incorrect locations. Then, we did the same on a 2012 nav sys, and the plotting was correct. So, they put in the address on a MY 2013 7 series, and it too had the same issue mine does. So it appears to be a map issue. It's definitely not tied to the GPS as the address is plotted to the wrong location to begin with.
Kinda sucks to spend this kinda money on something that any $50 nav system off the shelf can get right. Nav Pro = broke.