Shanwick prefixed the actual clearance with a phrase (which I can't remember precisely) but the thrust of it was to alert us that the clearance we were about to recieve was different to the the one we requested.
Was it perhaps 'OCEANIC CLEARANCE WITH A LEVEL CHANGE'? According to Attachment 7 of NAT Doc 007, that would have been the standard phrase. Giving pilots a heads up that their clearance differs from the requested clearance is suggested in 5.1.8 of NAT Doc 007: 'If any of the route, flight level or Mach Number in the clearance differs from that flight planned, requested or previously cleared, attention may be drawn to such changes when the clearance is delivered (whether by voice or by data link).'