African champions Zambia are already struggling in their bid to reach the 2014 World Cup, after losing their opening qualifier 2-0 in Sudan.