Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
I Had the same problem, it turned out that even though I had keychain active, the option to actually use the passwords automatically wasn't enabled. Try checking the passwords & auto fill panel under safari and make sure you have the option enabled.

If you have that enabled already, and it still doesn't work, try turning it off, doing a hard reset and then switching it back on.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.