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