Good observation, Marvin. A lenght condition should be considered:

=AND(ISERROR(--MID(A1,1,1)),ISERROR(--MID(A1,2,1)),--MID(A1,3,3)>=0,LEN(A1)<6)