cropas,

I think trying a new sim is the better option; doesn't cost much and eliminates the lowest-hanging fruit first...