I am having the same issue with my iPod touch. I installed both iOS 5 and iTunes 10.5 this weekend, and now the sync button (in iTunes, on the summary tab of my device info) is always greyed out.
[edit to add]: I've restarted my computer several times, and also tried restoring the iPod several times, to no avail. I'm running Vista.
Anyone have any answers?