In reply to GingerThumbs:
> I am hoping it is down to footwear choice and not form or something that cannot be fixed long term.
If you haven't run for years and you're doing a bit too much too soon it's probably more or less inevitable that something is going to hurt, and possibly not just hurt but be at risk of an injury that's really going to set you back.
Nobody on here can definitively tell you what the problem is, if there even is just the one problem. The shoes don't sound great from what you say. But you might just be doing too much too soon. Or it's possible that you're 'over-striding' and heel striking heavily.
Or all of the above, or something else, dunno. But fwiw form is something that can be fixed in not very much time at all with the help of a good coach who can look at what you're doing and give you cues, drills and exercises to change it. (That needn't be expensive, and doesn't necessarily have to be a 'personal trainer' type deal. Could be through a club, or perhaps a regular coached session run by a running shop or something.)
Edit to add:
> And I was eyeing up some Asics Novablast 5s.
If you're looking to buy new shoes and hope that'll fix it (and it's possible that it might) - same advice as for climbing shoes: go to a specialist shop with a good range of stock and someone really knows what they're on about who can spend a bit of time with you getting the right shoes for you.
Post edited at 09:29