Hello, Greetings from Japan!

I have an iPhone 3G and a Mac book pro and I've having some troubles with bluetooth connection between them. They appeared paired but not connected. I did something wrong? Can I connect a bluetooth earphones with my mac and my iPhone?
Thanks in advance,