Certified pre-owned sales during March showed a year-over-year increase for the first time since January 2009, and several automakers posted record sales.