Same here with 3rd party ps3 controller.
I follow all steps and it does the same, blutrol says its connected but all 4 lights continue to flash until it dies. Ive installed motionjoy on my laptop and the controller works fine with that.
Is yours a 3rd party or Genuine Sony ?
Im going to try my mates genuine controller next time im there