They went 2-10 in 2011, and their average score in FBS games was 14-33.
This year was Freeze's first year, and although they were only 7-6 (average score 30-27), their losses were to Georgia, Alabama, LSU, Texas, Texas A&M and Vanderbilt - teams that went 53-11 against the rest of the country. The losses to A&M, LSU, and Vanderbilt all came on a last minute touchdown.
So there are a lot of reasons for Ole Miss to be seeing a surge in recruiting.