With my iPod Touch, I'm able to quickly slide the icons from one page to another. However, when I first got my iPad I was trying to quickly slide the apps from page to page and most of the time they were bouncing back. Somebody advised me to hold the app at the edge of the page, rather than trying to swipe it quickly. It worked.
Also, if you still can't do it, and you need to move some apps, clear a couple of spaces on the bottom bar and use that to move apps from page to page. This actually works great if you have a lot of app rearranging to do. Just clear the bottom bar of all the apps and you can move 6 at a time, without having to go back and forth.