Hi, thanks for the reply.
I have just tried disabling all the plugins again. This did not fix the problem.
I tried activating the Twenty Twelve theme and including the short code on a template there. But still, this didn’t fix the problem.
I also tried without double quotes as you advised.
What is strange is when I make the post and include the gallery via the “add media” button. If i preview the post, or publish and view the post by itself then it works. I only seem to get the problem when I want to include the gallery elsewhere on another page via the do_shortcode function.
I am having the same problem and your solution didn’t work for me. This has me very confused. (using v3.5.1)