What's wrong with my foot?

The soles of my feet (the balls and heel especially) have a deep spongy texture which is exacerbated in damp conditions. They are blotchy and it can hurt to walk in bare-feet. They've been like this for years, but I want to do something about them now, particularly because they've started to smell.