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!)