Advance Auto Parts Inc. (NYSE:AAP) reported first-quarter results that exceeded analyst expectations, but shares fell 5.8% as the company's full-year earnings outlook disappointed investors.