My i-mate SP5m uses Windows Mobile 5 too. The procedure I wrote worked exactly as written.

Is it possible that your carrier disabled Bluetooth DUN abilities in your phone? Can you use Bluetooth for file transfer and synchronization? Some carriers (Notoriously Verizon) limit Bluetooth to "Headset/Handsfree" mode only.