I realised then that I was probably suffering from shin splints, something I'd only read about before.
I was able to get internet access where I was and googled shin splints and, yep, that's what I'd got without a doubt.