Negotiations are stuck as the PM grapples with a trust deficit -- even among his closest allies