Sounds like not the best choice for a laptop bag. If a personal item won't fit under the seat in front of you, it isn't really a personal item. I understand that most of the time it will.

The flight attendant's response wasn't the best choice of words, and I'd be pissed too. But that doesn't mean that she was not correct.