You have to play one of your iTMS songs first on your new MacBook. It will ask you to authorize the MacBook for your iTMS account, and then any iPods connected to it will also work. (If you have songs from multiple accounts on the MacBook/iPod, you'll need to do this for each account.)