If I recall correctly, there's a new location on the map you have to visit. Maybe at a certain time of the day. you could also check your inventory to see if the note is there.
