Deutsche Bank’s shares dropped 4.5% early Monday after a surprise net loss in the fourth quarter showed that cleaning up the business is proving more difficult and costly than anticipated.

Late Sunday, Germany’s biggest bank said it faces further challenges this year after declining revenue in investment banking operations and a string of litigation and accounting charges led to a net loss of nearly €1 billion ($1.35 billion) in…