Selecting the mobile network mode and provider does not solve the problem unfortunately - at least, not for me. I've been experiencing this problem (Restricted access changed Data service blocked) since 16/01/2015 - it disappears briefly then appears again. I even tried a factory reset on the phone (luckily I've only had it a short time). I have the X1 Compact phone with the Virgin Mobile provider.
... View more