I have an early 80's vintage Red Label 20 ga that I bought new and have had no issues with it. I know mine was cleaned every time I went out with it. I say all that to say I am betting that yours is just dirty. Mongo44 told you correctly on how to remove the ejectors. Might try spraying some carb cleaner on them before removing them just to see if that helps remove some of the gunk that has them sticking. Be sure and keep the barrels away from the wood if you do try the carb cleaner as it might mess up the finish.
