Yes I do have a caching plugin, I have already tried clearing the cache (both on my site and my browsers cache)
I also managed to do a search and replace with my back-up/migrator plugin UpdraftPlus which fixed the links, however as soon as I edited a post and republished it, the old links came back ??