I had this same problem. After the most recent update I was getting Authentication Failed (48) in the tomcat debug log during the database upgrade. Rolling back 389-ds-base from 1.4.3.16-16 to 1.4.3.16-13 resolved that issue. Thank you.
Try downgrading 389-ds-base.