We had some issues with some of our gate agents at my airline, which were finally addressed. However, some agents still tried carry on with their old ways. Showing them the actual company policy in writing almost always convinced them to change their minds.
Find the exemption for crews and print and carry it with you.