I use to get problems with my left achilles whilst running long distances, seeing a physio sorted me out. I was put on a running machine where a camera monitored the way I was running, turned out I was running on the outside of my left foot too much. Physio helped mould some specialist insoles, and no more problems. Every year I get new ones shaped.
Morale of the story? Get to a physio. Because you're serving you can go to your MO and request to see a Physio, saving you about £30-£40.
As for tabbing, I never use tape, I use my Iraq issued desert socks (they're really thick and resist friction, available through most QM's), also, make sure your boots are broken in properly, wear them in the bath, walk around in them, dry them out for 24 hours and bobs your uncle, should be good.
Defo see a physio thou, even if you have to pay for it, money well invested!