Maersk had to rebuild their network from scratch after being hit by a cyber attack. They faced challenges such as not having backup copies of their domain controllers and slow bandwidth in Ghana, requiring IT professionals to work tirelessly to rebuild the global network.