3 ms·

I don't think those are on the list of fixes in 3.1; sounds like a carrier issue. Try removing and reinserting the SIM while the iPhone is on.