A massive corruption scandal implicating government ministers threatened to overshadow new EU member Bulgaria's first chance to elect representatives to the European Parliament today.