Multiple characters go their lore completed thanks to the update and even after using them in battle I have not received their legendary items.

Many people are having similar issues and in the orums exist many many topics about these bugs already. Please continue in one of the existing topics.

For help I highly recommend to open an official support ticket → http://support.gearboxsoftware.com/