I could've told you that. Wireless technology works better the higher the broadcast device is relative to your receiver. That's why Wi-Fi works better when you put your router up on top of a tall cabinet or some such.
A cell phone being half a mile or more higher then the cell tower it's trying to connect to means, yeah, you'd be really fuckin lucky to get ANY kind of signal.
Satellite phone would be fine, though.