If you are not already making sure its booting into legacy bluetooth mode do so.
See
I have had issues on FW 4.1 where even when I set it to BOOT into legacy mode It will give similar errors so I boot into wifi, Switch to bluetooth and then Hold up and then hold mode to switch to legacy mode.
I am using the v1 handy though but from what I know its the same.