1. Are you certain that both the Mac and the iPod touch are authorized on the same iTunes account?
2. If you right-click on the iPod touch (in the iTunes source column), can you choose "sync back" or something like that? And if you do, does it copy over the songs to the Mac?