Ok, so I have iphone 4, 4.1 with 1.59. It works, but loses service often...it does come back but loses service way too much...any fix?
In case you've bought the phone recently and/or haven't heard:
Make sure you don't touch the gap between the antennas on the side of the device. This is a known issue with earlier versions of the GSM iP4.
Have you tried resetting your network settings?