I've tried it using Internet Explorer as well as Google Chrome, with Google Authenticator(Android), but it always gives the same message when entering the current code:
Did the code work for you before? Are you sure you entered the correct code when adding it? The authentication code is tied to the current time on your authenticator, so if you don't have your clock synchronized then you might want to check that.