Could it also be United Express vs Mainline? They could not be aware of the printed policy (not a good excuse but... would explain things) or could it be that smaller craft don't allow the use but mainline do?

p.s. you forgot to correct the improper use of your by the Customer Service Rep. Be sure to make him cry for that as it seems to be your mission.