I have a feeling you must have efiled the federal return first. Don't know what happens when you efile and also mail the federal return. The IRS will be confused. Hopefully they send the mailed return back to you. Does that link above say both were accepted?
