Thanks for your help James. Both those things were already in place.
However, I did manage to solve the problem within WordPress. In the Multisite settings page there was a maximum file size set to 1500KB. I have changed this and it works fine now.
Thanks again
Have you added the Catch Kathmandu: Social widget to one of your sidebars? I put mine on the Right Header Sidebar
