It took the 44-year-old entrepreneur more than six months to get his $1,300 check—money that he needed to pay living expenses while he worked a few side gigs.

Some states say plummeting tax collections drove them to hold on to the money so they can make ends meet. Others complain of not being able to keep up because the economic downturn has forced staffing cuts in revenue departments.