The senior official was let go several days before a Las Vegas Review-Journal story detailed a backlog in the Nevada Department of Employment, Training and Rehabilitation