I have the same problem that the OP and one other poster reported about Victorinox (not sure the model). It's a great bag, and I can get it into the sizers, but in the 762s on transcon flights, it will not fit in the bin, unless you turn it upside down and angle it up a little bit (a pillow under the bag, or something in the outside pocket will work). An FA helped me figure that out, actually. Since then, I've had FAs quibble with me about why I put my bag in upside down with a pillow under it, but a polite smile, and a friendly comment about, "oh, there's a trick on these bins where you can't put them in wheels first" usually diffuses the situation.

I've been able to get it in the sizer, though, but I think I've only been asked once...