iPhone 3 cannot login with existing Apple ID
You need to enter:

[Your Password][Your Verification Code]


into the password field (without the brackets).

For example, if my password was TerriblePassword and my verification code was 123456, I would enter:

TerriblePassword123456


Source: Apple's Support Page (Thanks @redarm!)