I agree with Brian - inject a little common sense into the situation. When the official saw the player stop to tie her shoe, he should have stopped the game. It is simple, effective, and prevents problems (and potential injuries). Of course, if this happens a few times with the same player, you should find another course of action - such as asking her to leave the game until she learns how to tie her shoes correctly.
Nothing irks ME more than an official who is so blinded by the rules that he can't use some common sense. I refereed a game once where my partner was thrown the ball by a player after a made basket. Instead of simply catching it and throwing it back to the player (the player was confused, obviously), he jumped out of the way! Continuing his 5-second count while the player chased the ball! ARGH!!! Fortunately, she got it in on time because if he had called a violation, we were going to have a problem.