I had received that message after I used firefox on a different computer. I responded and confirmed that it was me, but the message keeps coming back each time I open Firefox. I have clicked again to re-confirm, and I get the message that the sign-in has been confirmed. Its annoying that the "confirm new sign-in" keeps coming back each time. This only happens when I use Firefox for Gmail. It does not happen when I use the Chrome Browser.