Bring it into my store and I'll fix ya right up! Or if your not in kansas...
Goto
www.garmin.com -> Support -> Updates and see if they have improved the GPS software any. Then goto your local Radioshack with the unit, ask where the local guru is (usually a mall store for phones/bluetooth stuff) and see if they can help you pair them.
My Touch works beautifully with the Magellan 4250!