Europe was investigating leaks in two Russian gas pipelines that churned up the Baltic Sea with bubbles on Tuesday and raised concerns from Copenhagen to Moscow about sabotage on infrastructure at the heart of a European energy standoff.