I generally communicate three times when I know I'll be late

1. When I first realize I'm going to be late
2. At the time I was supposed to be there, to give an update on when I expect to be there
3. When I know for sure what time I will be there (even if it hasn't changed from #2)

Obviously sometimes three times is overkill, depending on the situation.