I had the same trouble - turned out my calendar was a day behind the real day. When I corrected it to the right date, the official Twitter app allowed me to login.
On the Nokia Lumia 710 there doesn't seem to be an option for auto date/time - it has to be manually set at start-up.