moving ipod from one computer to another

I have already backed up all my music to an external hard drive and also installed to DVD's. I have installed itunes on the new PC and put all music back on there. I have restored my iPod back to factory settings and are now trying to sync from the new computer and it is not working. HELP