What carrier do you have? Some (like Verizon) disable a lot of the Bluetooth protocols on most of their phones because they'd rather you send it through their network or buy your music from them.
Oh ok, me too. Yeah, you can only send 1 at a time at ~35 KB/sec; The only faster way to do it is with a microSD card with adapter and an SD reader plugged into your Mac.