Another thought occurred to me. You say it "used to work" - perhaps the provider changed the number prefix? Sometimes they do that if the demand is high and they run out of numbers in the original format.

My old UK mobile number was upgraded from 07113 to something else (can't remember now as it was ages ago) then after a 6 month grace period where both numbers worked it switched entirely over to the prefix.