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.