I can confirm i have exactly the same issue. after encrypting phone and storage which i have to do for my work's active sync policy, bluetooth no longer works
after a factory reset it works..then as i add active sync and adhere to the policies (encyption) bluetooth stops working again
Man they...