Just incase try doing a search for the app on the iPad. It is possible that the app has been pushed onto one of the 'hidden' screens.
What I mean by that is that after the 8 or so screens available on the iPad applications can be pushed off into no-mans land but still be there.
Yes, that's what happened. I can search them but how can I get those icons back???