It's also very possible that it's the hub flange. Check to see if the hub nut comes loose. If so the hub flange is worn, and it needs replacing.

It happened on mine, and the pedal would go randomly soft, and sometimes completely the floor. Was a bit disconcerting!

This bit gets worn, and gives exactly the symptoms you describe..