Could you have plantar fasciitis maybe? possibly bought on by walking awkwardly or something you tweaked

There is a very good Facebook support group for sufferers which still give just good general tips for sore heels, well worth a look

If it is then really try to nip it in the bud as a full blown attack is a real misery.