What is the status icon that looks like a house?
This is the icon that symbolises that the Verizon Network Extender is in use - could it be possible that the restaurant you visit has had one installed/set up?

Source