Complaints to the Australian Taxation Office have increased by more than 40 per cent in three years, coming amid thousands of job losses and serious IT system failures which saw staff sent home and taxpayers left without key services in December.