Banks and traders that figured the worst was over in the foreign exchange scandal are facing an unpleasant surprise.

Investigations into attempted manipulation of the vast currencies markets have uncovered new signs of potential wrongdoing, sparking a fresh round of firings by Wall Street banks and snaring new financial institutions.