Well, it's actually a feature rather than a bug. You see when you have all 15 slots occupied, you are not allowed to accept any more challenges. The system doesn't understand, that by accepting the challenge you will create a game, but you will remove a challenge, so you will not change the number of slots.
Before the update, this was implemented by an exception when counting free slots in this case. Current system has this disadvantage, but it also has advantages. It is now unified and much more transparent, so I think it's a good trade-off.
My recommendation is to always keep one slot free.