The gate agents with Frontier at Denver are notorious for this
We flew with them back in November and we witnessed them do this same thing to at least 2-3 groups. If you google Frontier Denver bag issues, you will see countless horror stories like this one.