<stating the obvious>
You have checked that your configs haven't inadvertently inherited a
'no ip classless' back from the days when it was the default?
Depending on your network architecture you could well not notice it
unless/until you tried to use a .255 in Class C space...
</stating the obvious>
Yeah. It definitely has "ip classless" and "ip subnet-zero" in the
config.