Try it with a random assortment of other songs. My first guess on a failure would be a corrupted track, but that won't explain the failure at a random point between 35 and 98.

Does iTunes pop up any type of meaningful error? Have you tried just dragging 30 songs over to the iPod at a time?