Not an expert for face perception but I think faces are believed to be stored in memory in terms of their deviation from the standard face (the average face in your environment). Since beautiful faces happen to be precisely the faces that are close to the average, it's completely unsurprising that they are hard to capture because their deviations from the standard face are really subtle. Storage of faces as differences from the standard face also explains why white people find it hard to distinguish Asian faces (and the reverse): they all deviate from a white standard face in a similar way. Caricatures can also explain by this because a caricature is what you get when you amplify someone's deviations from the standard face.