Mailed Tax Return Status Unavailable

I filed a paper federal tax in late Mar and I still cannot find the tax return status on IRS check status tool... It shows "We cannot provide any information about your refund."

Is it normal to wait for 12+ weeks but still no status?

Thanks!