Last night my group ran into this issue. We found that fast travelling back to camp helped reset things and opened up a the character slots back to 4 players. I can't say that it's a 100% reliable work-around, but is worth a try if you're experiencing this issue.
