Update. Just spoke with someone with IRS and they said that mine is being held because of possible identity theft. So a letter is being mailed with instructions...
Same here we filed Jan 28th. Already got our state return back but not federal. On the website it just says processing. It has never taken this long...