I've worked out what was going on, the root menu was listing vertically and the sub menu was listing horizontally combined with a few empty categories it looked like the root and sub menus were mixed up. I've solved this by changing the code for the CategoryMenu.ascx so that both menus list horizontally and now they look correct.
Thanks for the help