If the Xbox is only finding the public libary it means that you do not have sharing enabled so your PC is hiding content from the xbox.
In the Zune software on your PC select settings at the top then Xbox 360 and enable sharing.
Also another way is in your network devices. On the network find the Xbox and allow it access in the properties.
Known as 'Sharzam' in 98.5% of games