I assume you've been played your VidPhone messages.
Have you been to see Karyn at the Bureau of Records at City Hall?
Then have you begged her for forgiveness?
If that didn't work, look around the alleyway near city hall.
Notice a flower shop?
Why not buy her some flowers as a present?
Give Karyn the flowers and make some excuse about work.