A German aid ship which has sailed southern Mediterranean waters for three weeks in search of a haven for its passengers, including 36 Sudanese seeking asylum, was blocked by Italian coast guard motorboats from docking at a Sicilian port.