Although a message is being accessible through a link, it doesn't appear in a person's timeline at the date-appropriate place. I wonder how that can be explained?
Embarassing, the tweets that I couldn't find on a user's profile page are found in the 'Tweets & Replies' section. Sorry.