I received a paper check from the IRS. The check was requested back by the irs. turns out the irs paid me 3.99 in interest, and requested the check back to be corrected. I am still owed 479.00 but they did not reissue the check. how do I get it

Call them to see what is happening  or log into your account at the IRS ...  

https://www.irs.gov/payments/your-online-account

When calling the IRS do NOT choose the first option re: "Refund", or it will send you to an automated phone line.  

So after first choosing your language, then do NOT choose Option 1 (refund info).  Choose option 2 for "personal income tax" instead.

Then press 1 for "form, tax history, or payment".   

Then press 3 "for all other questions."

Then press 2 "for all other questions." 

- When it asks you to enter your SSN or EIN to access your account information, don’t enter anything.
- After it asks twice, you will get another menu.
Then press 2 for personal or individual tax questions.
It should then transfer you to an agent.

Or you can contact your local IRS office. See this IRS website for local IRS offices - http://www.irs.gov/uac/Contact-Your-Local-IRS-Office-1 or call 1-844-545-5640 to set up an appointment

Or you may want to contact a Taxpayer Advocate in your area. See this IRS website for Taxpayer Advocate in your area and a toll free number - http://www.irs.gov/Advocate/Local-Taxpayer-Advocate