I have noticed a WiFi sync quirk associated with IOS-6. The computer's iTunes will recognize my iPod only if it is NOT connected to a charger. My iPad is original and is still on IOS-5. It functions properly.
Try disconnecting from a charger and see if it makes any difference. Exit iTunes and re-open it.