When clicking on the sent view, the message recall button is missing.
Message recall is enabled in the configuration settings document and the mail settings document is set to allow user's to recall sent messages.
All requirements for Message Recall have been met described on white paper
Using the Message Recall feature in IBM Lotus Notes and Domino V8
In this case the customer had a customized mail file in which the 'message recall' button was removed.
Domino R8.5.x and 8.0.2