In iTunes, with the iPad connected, after you see the "Will Install" notice next to your app, are you clicking the "Apply" button at the lower right?
iTunes won't download the app(s) until you click/press that button. I guess it's so you can queue app installs without having to do them one at a time.
Marilyn