The cost of insuring some European government debt against default hit a record after regulators issued proposed rules on bank bailouts that would hurt bondholders.

The move higher reflects a widening gap between what the market is saying and how the major ratings companies judge these countries.

"Further downgrades are certain, and we have...