My initial app took a year before it even got accepted and this was during the Obama years.

Even though they do say it takes about 90-120 days, mine took a year. I think this is just a normal thing now with USCIS when it comes to initial applications.