Be sure you are entering just the amount of your Federal refund, not Federal + State.

Also, you can get a "no record" message if the IRS WMR site is down, overwhelmed, or being updated; or if you check it too frequently.  It is only updated once a day, during the overnight hours.