Hi there randrent,
Did you try resetting the network settings? (settings - general - reset - reset network settings)
If that doesn't fix it, try restoring the phone via itunes.
Also, in what city/area are you in? perhaps you lost signal due to a network outage or maintenance,
let us know