Waiting for sync to start

I can't seem to be able to sync. This problem presists through many iTunes versions (I believe it started since 10.4) but it keeps on going. If anyone knows the solution to all these please do help me out here.

My iPad 1st gen syncs just fine so does my iPod Nano, the problem is with two iPhones. iPhone 4 and iPhone 4S. They both refuse to start syncing with my PC at home resulting to only save my information with the iCloud.

The problem is that as soon as I hit sync (the iPhones are viewable in iTunes/PC so are their properties) the sync is waiting to be started only to stop by itself a few minutes later like nothing happened. Few months back it said The iPhone "..." could not be synced because the sync session failed to start.

I'm online and will be happy to answer any questions you may have. I really need to solve this issue it's driving me crazy.

Please dont post suggestions such as restore and setup as new.. They wont help me and frankly they're not suggestions.

Thank you!