Replace the chain. For $15 it's a quick fix.

Sounds like links might have developed some rust or stiffness while in storage even if it looks in good shape and well lubed.