One thing that you might look at that hasn't been mentioned is your saddle height. In going from toe clips to clipless you may have added some length to you leg via the cleat. You may need to move your seat up a little bit.

(Added in edit: Oops! What the post just above says.)