You may get that message, because your return is still in a "pending" status. When you go to the "Where's my refund" page the message may say "incorrect info" or "no record found."
Here's more information on the "pending" status:
https://ttlc.intuit.com/replies/4193097