Siempre que haya hecho lo que dijo Vlad (habilitar el uso compartido de Bluetooth) y los dispositivos emparejados (lo que parece haber hecho), no tengo absolutamente ningún problema para enviar archivos a través de bluetooth usando mi Nexus-S. Tengo ICS 4.03 ahora, pero tuve 2.3.x (donde X es 3, 4, 5 y 6 si no me equivoco).
Una vez que tenga los dispositivos emparejados, si la Mac está dentro del alcance y con BT habilitado, el teléfono puede enviar archivos porque la Mac debería estar en la lista de dispositivos emparejados. Recuerdo que en 2.3.x a veces no funciona, pero volver a intentar encender / apagar BT por lo general era suficiente. No lo uso mucho, pero lo intenté (después de meses de no haber tocado el bluetooth en ninguno de los dispositivos) y obtuve esto:

Aquíestámipaneldepreferencias:
y, finalmente, esta es la lista emparejada de mi teléfono (dos están borrosas intencionalmente), pero puedes ver mi Macbook Air:

Esperoquepuedasrevisardosvecestuconfiguración.
Parareferencia:
- TengoFirewallactivado
- TengoFirewallStealthON.
AquíestámipantalladeFirewall(listadeaplicacionesborrosapormí):