"We sent them a letter explaining this and also included a hard copy of the new tax return "
This is not the correct procedure for fixing errors.
IRS will not process a second Form 1040, revised or otherwise.
The correct process is to submit amendment on Form 1040-X.
Form 1040-X becomes your new tax return.
