Ugh - I remember being stuck in the same place but I'm not sure how I did it.
The only thing I can think of is to make sure you've done all the dialogue options (esp. at work). A few times it looks like the dialogue is already done because it's changed color, but there's an option nestled down in the dialogue tree that still needs to be exhausted. (This game was not very forgiving about that.
)
EDIT: You picked up the messenger inside the Cafe, didn't you?