Would you be willing to share a more detailed example of what you are trying to search for and what map you are using? I would like to recreate what you are seeing.
Racking my brain -- didn't someone else have this problem, and deleting some cache file somewhere corrected it? Also, odd - under "fuel" in my BC installation, "gas" isn't a choice, only "Auto Fuel", "Convenience", and "Truck Stop". (4.4.7, CN NA NT 2015.2)
