how long has this been happening? it may (should) have nothing to do with your device's new unlocked status.
the signal has been wonky recently. here in austin my and my wife's 'berrys have both dropped to "edge", for almost two hours now.
see
this thread for a previous discussion and
this thread for a current discussion.