The patch only affects the Battlefields before they generate--so if you visited the Battlefields and then applied the patch, you could still have those problems with empty levels in the second dungeon.