I remember reading about someone with this problem on the Droid X forum. A respondant recommended sfb'ing to version .340. Something about having the latest kernel before flashing Liberty 1.5.
If you can please post your Baseband and Android version. Also, if you could try and get a logcat of what may be happening as that would probably be the easiest way to tell what is truly going on.