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.
