Romanian authorities are investigating the mysterious deaths of 48 dolphins that washed up on the shores of the Black Sea, police said today.