Hi Josh, thanks for including plenty of details in your post.
Have you checked (via e.g. dmesg) whether it's AppArmor getting in your way? The apparmor profile for slapd might need saslauthd socket added. Please file a bug in Launchpad if that turns out to be the case.