Two things I might try is

1) deleting the history before hand and seeing if that makes a difference or

2) Click Extrude face, but instead of using the manipulator they give you, press W and see if that work better.