Well as I've posted now a couple of times I'm having no issue doing what you say you can't. I've now tried the addresses you've just posted and BaseCamp finds them without issue.
Which NA map version are you using? What Basecamp version? What Windows version? Do you keep Windows up to date? Something is either wrong with your system or you're doing something wrong as everything you say doesn't work does for me :)
Same BC and map version as me. Yes, I was going to suggest an uninstall and reinstall. Certainly worth a try.