you must start from the beginning not at any checkpoint, i found this the hard way by playing again and again at a checkpoint and not finding it there eventually i got it from the mission start. Meta game scoring it doesn't matter if its on or not, other skulls on doesn't matter either, you must be on normal or above to activate skulls spawn on the map.