If you don't allow selection of locked cells, then the Ctrl+PgUp/Dn won't work. If you do, it will.
Edit: more accurately, it will move between sheets until you hit one that is protected with the Select Locked Cells option unchecked. Then the shortcut keys stop behaving.