If it is taking longer than a few seconds and the lights are still flashing press the PS button again, you may need to hit the PS button several times.The red lights above the strum bar will stop flashing and only one red light will remain illuminated.
If there is a solid light displayed on both you are ready for the next step. Press the small button on the front of the dongle if there is no light or the light is flashing.