Puts cara, deu certo! Valeu mesmo! Segui as sugestões, mas foi necessário reiniciar o computador para que o pavucontrol apresentasse os controles do Tracks Air (que antes não apareciam).
Muito obrigado Tota!
PS1. Estou editando a msg apenas para informar que quando desliguei o computador e liguei novamente, foi necessário que eu abrisse o pavucontrol (ou "Controle de volume do PulseAudio") com o fone pareado, fui em "configuração", e em "Tracks Air Perfil:" deixei como "Duplex Telefônico (HSP/HFP)", aí sim o fone Bluetooth funcionou normalmente!
PS2. Só tem um porém, o som estéreo não funcionou, está um som muito feio e fica um pequeno chiado no fundo...
Abraços,
José Carlos
PS3. Caso a informação possa ser útil para outros usuários com o mesmo problema, insiro o resultado do comando "%sudo dmesg grep |tail -20" após realizar as alterações sugeridas pelo Tota:
Meu computador: notebook HP pavilion dv4-2030br
SO: Ubuntu 14.04 LTS
Fone Bluetooth: Tracks Air - que acompanha o celular Moto G
[ 29.469375] cfg80211: Regulatory domain changed to country: US
[ 29.469379] cfg80211: (start_freq - end_freq @ bandwidth), (max_antenna_gain, max_eirp)
[ 29.469381] cfg80211: (2402000 KHz - 2472000 KHz @ 40000 KHz), (300 mBi, 2700 mBm)
[ 29.469383] cfg80211: (5170000 KHz - 5250000 KHz @ 40000 KHz), (300 mBi, 1700 mBm)
[ 29.469385] cfg80211: (5250000 KHz - 5330000 KHz @ 40000 KHz), (300 mBi, 2000 mBm)
[ 29.469387] cfg80211: (5490000 KHz - 5600000 KHz @ 40000 KHz), (300 mBi, 2000 mBm)
[ 29.469388] cfg80211: (5650000 KHz - 5710000 KHz @ 40000 KHz), (300 mBi, 2000 mBm)
[ 29.469390] cfg80211: (5735000 KHz - 5835000 KHz @ 40000 KHz), (300 mBi, 3000 mBm)
[ 29.469392] cfg80211: (57240000 KHz - 63720000 KHz @ 2160000 KHz), (N/A, 4000 mBm)
[ 39.143560] init: plymouth-upstart-bridge main process ended, respawning
[ 39.157894] init: plymouth-upstart-bridge main process ended, respawning
[ 49.520280] audit_printk_skb: 123 callbacks suppressed
[ 49.520285] type=1400 audit(1414625437.654:74): apparmor="STATUS" operation="profile_replace" profile="unconfined" name="/usr/lib/cups/backend/cups-pdf" pid=1914 comm="apparmor_parser"
[ 49.520294] type=1400 audit(1414625437.654:75): apparmor="STATUS" operation="profile_replace" profile="unconfined" name="/usr/sbin/cupsd" pid=1914 comm="apparmor_parser"
[ 49.520790] type=1400 audit(1414625437.654:76): apparmor="STATUS" operation="profile_replace" profile="unconfined" name="/usr/sbin/cupsd" pid=1914 comm="apparmor_parser"
[ 243.005326] input: A4:15:66:5E:60:BB as /devices/virtual/input/input23
[ 247.985610] Bluetooth: hci0 SCO packet for unknown connection handle 6
[ 247.985622] Bluetooth: hci0 SCO packet for unknown connection handle 6
[ 251.669998] mpegaudioparse1[2802]: segfault at 0 ip (null) sp 00007fa2cb7f8528 error 14 in rhythmbox[400000+2000]
[ 350.500935] systemd-hostnamed[4646]: Warning: nss-myhostname is not installed. Changing the local hostname might make it unresolveable. Please install nss-myhostname!