When you say "downloaded and installed the latest version", do you mean Windows Mobile Device Center? The device will not sync by default on Vista without WMDC loaded (a separate install).

What version of Microsoft Outlook are you using?