Shipping companies hoping to get their stranded vessels out face complications like mines and the lack of clear coordination.