The computer is always right .

In this case, did your printed boarding pass have any unusual markings, such as "SSSS"?

If you are flying internationally, some airlines/countries require advance notification and can issue security holds on online boarding passes. LY comes to mind, but I've heard of this happening en-route to Australia too.