Sorry I can’t help with a solution, but just as a point of reference, I have been using the HP G2 for about 3 months now and have not had to do what HP suggested. The G2 always connects as soon as I turn the computer on.
I leave the G2 plugged in to both the computer and the external power connector to the G2 headset all of the time.