I've been experiencing this for a few weeks now, prepaid sims from a quality carrier in the EU are not being accepted anymore, however my personal sim which is not prepaid but has a plan attached to it works fine.
The sim of my fiance, who has been using it for years, prepaid though, did not...