According to the Visio 2013 SEARCH results for "Paste," Ctrl-C and Ctrl-P should work as you describe, pasting the copied object in the same location on another page. It works that way for my version of 2013. Ctrl-C and Edit-Paste will paste it in a different location.
Are you certain the page setup --- size, margins, etcetera --- is set up identically? Have you tried doing this on a fresh file, or doing a tab Duplicate, then copy and paste between the two (identical) tabs?