Your situation sounds isolated. Are you sure you have the roaming settings on the phone configured correctly?
SERO/SERO+ are not blocked out, far as I have seen, recently.
I have NOT heard good...