What version of iPhoto?
Go to your Pictures Folder and find the iPhoto Library there. Right (or Control-) Click on the icon and select 'Show Package Contents'. A finder window will open with the Library exposed.
Look there for the iPod Photo Cache.
Trash it. Start iPhoto and try sync again.