I have the same problem. My OverDrive gets a solid lock at almost full signal, and my Evo, sitting right next to it, won't lock onto 4G properly. It'll find the 4G network, connect, and then drop off almost instantly.
This is not down to differently calibrated signal displays, its down to an...