Thanks Clark.

I ran scanpst a couple of times but it did not help. I read a bit online and picked up Kernel for Oulook pst repair software. I ran this and saved the new pst file, which also did not help. I renamed the new pst file, which was Outlook(1).pst to just Outlook.pst and removed the original pst file. This also didn't help.

Any thoughts?