Pretty much unheard of (hasn't happened to me in several thousand hours), but on an average light GA aeroplane the difference between clean and shiny, and covered in dead bugs, is worth five knots or so of cruise speed.
But, Jonkster clearly proves it's possible.
G