There are two possible reasons:
1. You have chosen the Gallery template for this page, but it should be a standard template if you are using the shortcode. So please change it.
2. The images uploaded to the gallery have been already pasted to the content. The gallery images should not be pasted to the content, but be attached instead (For a version older than 4.3.6).