Does working out a payment plan with your credit card company affect your credit score?

It shouldn't - because working out a payment plan shows that, even though you're in financial difficulty, you're still willing to settle your account.