So after faxing over a few forms and with the help of Molly B, I have officially had my rights reinstated and my FOID card mailed back to me. They called and said that they looked into the issue and said that it was in fact a mistake on their part. It only took about a month or two for all of this to be corrected and now everything is back to normal.