I had this happen to me last summer, also out of LAS. I got to the red carpet just as she called for boarding group 2, and she insisted that all further bags be checked "to ensure an on-time departure" Needless to say, the overhead bins were very empty that day.