I think a couple of warnings before taking action would be the best. Three seems a bit much to me but if it works then why not. You could also think about having a "reconnection" fee because of non/late payment be a bit higher just as another way of getting your point across.

Chris