This is an area that can really drive you bonkers, as it appears there is no logical reason for the system not to accept your renumber command to some digit range. But I'd wager that a printout of DIAL PLAN will show one or more Lines, Extensions, or Adjuncts has a 4, 4x, 4xx, or 4xxx number, effectively blocking renumber of anything to the 4xx range.