The embattled publisher is facing an uphill battle.