In "Dagger of the Mind," which came right after "The Most Crucial Game," Columbo notes that Big Ben is "a minute slow" (according to his watch). Now, if Big Ben can be off by a minute, couldn't Paul Hanlon's clock also have been inaccurate?
I guess it's a good thing "Crucial Game" came first, otherwise Columbo may not have had as much faith in his clock chime evidence!