For some reason, movie theater personnel seem to get very twitchy around guns. Most likely, the only experience they have around guns is watching the trash that Hollyweird puts out.
Most places allow private property owners to make their own rules on what you can or cannot do on their premises. If you don't want to play by their games, then take your ball and go somewhere else.
You can always come back in around 3 months.