For me it showed the notification after the boss kill. I made sure I had a few primary gun slots open and postmaster free of stuff. Grinding strikes can fill them up quick.