Google updates their list from time to time- usually a matter of two or three months. Yahoo shows their links as soon as they spot them. Hence the difference
I was thinking that yahoo just shows the no follow links also but your response sounds like it is right.
I always find that Yahoo is more accurate at finding backlinks to your site and also indexing your site. Yahoo is a very thorough search engine in that respect.