A German aid ship with 36 Sudanese and another rescued African that has been sailing southern Mediterranean waters for three weeks in search of a haven has been turned away from a Sicilian port today.