This comes up every once in a while. It typically turns out to be specific to a certain United Express carrier, though I can't recall which one is usually the culprit.

There are numerous airlines that fly under the United Express banner. They all have their own regulations regarding carry on bags. While it would be great if they are all consistent, it just isn't the case.