I believe this as the same thing happened to me in YUL heading to LAS. I pointed out that my bag had fit in the overhead on over 50 flights on all planes and in the identical plane I had taken from YYZ to YUL to connect. GA threatened to deny me boarding unless I checked it. I am still flying with the same bags and it still fits in all overheads I just display my E75 tag more prominently now