Jag tror inte du har missat någonting, jag uppdaterade till iTunes 8, aktiverade genius, uppdaterade firmware till 2.1 på telefonen och sedan fungerade det.
Prova settings/general/reset/Reset all settings på telefonen och se om det fungerar efter det?