It reminds me the chess memory experiment where more experienced chess players had much better recall of real chess positions than novices and the same recall for random positions (around 4 pieces).

If it is the same phenomena then we may expect that Paul as an experienced musician should have an excellent recall for real music and an ordinary one (no better than anyone) for cacophony (random sounds).