Open up the bottom bracket and check the bearings. If they're pitted or rusted, get new ones. If not, just clean the cups, spindles and bearings, repack with grease and go.

Sounds like it needs a good cleaning.