Actually you can apparently ignore the a2dp stuff, I just installed my gf's bt headset (Plantronics 360) which is not a2dp enabled and it works fine using hsp, despite the fact that a2dp is setup for my other headset (Jabra 320, something like that).

What happens when you change autostart to =true in /etc/bluetooth/audio.service (and then reboot)?