I'm getting a huge problem with cramp in the right hand side of my right foot. The shoes I'm using are a good fit (not too tight or too loose) and my cleat position does not cause any knee pain. I've tried minor changes to the cleat position to ensure it's not that that's the issue and it doesn't appear to be.

I've only just restarted cycling again after a <x> many years break but this is causing me real problems and limiting me to an absolute max of 1 hour on the bike. The pain for 2 mins after the ride is causing me to use some language that's at odds with the pretty Kent countryside.

Any ideas? Is this just a case of getting a different brand of shoes, could it be a symptom of something wrong with my bike fit? Should I just MTFU?

I have this. I knw it sounds silly bit fixed mine by tweaking saddle position and tightness of shoe.

Fundamentally it was restriction of blood flow in the foot

How stiff are you shoe soles? Spd shoes with too flexible sole scan cause 'hot spots' of pressure on your feet, rather than a stiff sole which supports your whole foot.