Thank you for your quick reply Peter.
I have compared both of the sites permalink settings and they are the same. The category base is left blank. I have compared settings within the AVH Extended Categories Plugins, categories, permalinks etc. I have also re installed the newest version of the plugin, still the same result. I'm baffled.
Any other ideas?