New Iraqi government starts work amid fresh violence