How big is your roller? Is it actually "carry on" size. A lot of rollers that are advertised as carry ons actually will not fit in that little box thing at the boarding area.
When you say they are letting people with non rollers board with their luggage do they have two pieces of luggage or just one? It's quite odd that they would say no rollers but still let people board with two pieces of luggage.