The letter is addressed to someone, so maybe they grabbed the item you need before you could get there in time. Keep your eye out for suspicious behavior with the NPCs!
