Fixing this bug is just as simple as adding the key to the chest near the cage - no more worrying about the bandit not spawning or dropping the key..... They said not all fixes are mentioned in the cnahgelog, but you would expect that a bug that affects so many people would be important to mention..... :/