IRS keeps saying "We cannot provide any information about your refund"

I paper-filed my tax return in April so it has been way over 6 weeks now, but I keep checking on Where's My Refund and still getting the same message. I tried calling but also received the same message from the automated voicemail and I couldn't reach an agent to get it figured out. I am getting really concerned. What should I do before sending in the second return?