<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>
-roy
