PAOK Salonika suffered a shock 3-0 defeat against PAS Giannina, which cut their lead at the top of the Greek championship to a single point from second-placed Olympiakos Piraeus.