iPhone 4 wont sync, out of memory??

[silvrbullet]

Everytime I try to sync, I get an error message "Josh's iPhone cannot be synced, there is not enough memory available". If I deselect my photo's from syncing, it will work, but I want to add MORE.

I have already tried restoring the iPhone, and restoring from a backup. What else can I try? What's going on? I have atleast 20GB free..

 

[silvrbullet]

So I tried rebooting the computer, rebooting the phone, repair disk permissions, and verifying the HDD. It looks like when I get home from work, I'll have to boot to the snow leopard disk, and repair my disk. Could that be causing my problem?

I've tried searching all over google, and haven't seen any solutions to this problem.. any ideas?

 

[silvrbullet]

Is my only other option to restore the iPhone, and reload all my stuff manually, and not from a backup?

This is a really strange problem...