If you do not see Windows Mobile-2003-based device connectivity in the Services list at Step 5 above, you may need to run WMDC manually first. After running WMDC manually, the service should appear in the list.
It is also recommended that, if you are running WMDC manually for the first time, start it by right-clicking on the WMDC icon, and choose More, then Run as administrator