Signatures of an intermediate 2d Coulomb phase at low temperatures