You went there too early. She will only be there at dawning hours meaning between 00:00 - 5:00 after you get teleported to your room go to east town then go into the alley and you will find her there.
She is there from 1900. He didn't go far enough east.
I made for myself an overview for what times packages can be found in what neighbourhood. Better to know that something can be found then scrolling up and down through the maps from the walkthrough.
Packages
Night - Old Quarter, East Town, China Town, Commercial, New neighb., xxxxxxxxxx
Morning - xxxxxxxxxxx, East Town, China Town, Commercial, New Neighb., xxxxxxxxxx. School
Aftern. - Old quarter, East Town, China Town 2x, Commercial, New Neighb. 2x, High Neigb. 2x, ,
Eening - xxxxxxxxxxx, xxxxxxxxx, xxxxxxxxxx, Commercial, New Neighb., High Neigb.
Weekend - Old Quarter,