[Temujin]

The following worked for me to send my contacts from my LG Rumor to my Touch via Bluetooth. It also paired, but I was unable to send anything. Try the following:
On the today screen, click on the battery. Then in the bottom right, hit Menu, Beam, and check "Receive all incoming beams".

(Before you do this, make sure your Bluetooth settings are set to on and visible via Start, Settings, Bluetooth, Mode. Check both boxes.)

Hope this helps.