Great, thank you Mario, fixed it. I thought it was Yoast as they removed the permalink category removal functionality but it was another plugin. If anyone has the same problem search for category base in your plugins to see if another plugin pops up that is activated and conflicting.
