When you corrected the EIN on the return did you go through the review process before trying to refile? Sometimes it is a simple thing that messes you up.
