I'd recommend cleaning/inspection too.

My dad had an old pump gun from Sears and Roebuck that wouldn't eject properly (different problem than yours). Turned out there was gunk built up inside the receiver behind the bolt, keeping it from travelling all the way to the rear when the action was cycled. fortunately he let me have a look at it before taking it in. Only cost him dinner.