I believe you have to sign into your account through iTunes and then plug in your device. At least that's what I believe I did with my iPod touch.
Also, if you manage your music manually, you need to hit "File -> Transfer Purchases from iPod" to manually move your wifi itunes store purchases to your iTunes library.
Hope this helps.