My employee had the same experience recently at Regal. My wife called and confirmed. Won't do business with them either.
My wife called Century and they said no they did not inspect bags but that if they see you with a firearm they will ask you to put it in your car. Century is the one that kicked me out several years ago for open carry, (thread on here somewhere).
My solution to both these establishments is wait for the DVD to come out and get it on Netflix.