You may indeed need a new chain. I'm very cheap, so try this. Before you go that route, remove the chain and soak it in a pan of mineral spirits or kerosene for a while. Brush out any stubborn junk. Inspect for stiff links. Reinstall the chain and relube it with an oil type chain lubricant, not one of the wax types.
Doc