The network just splits in that case, then there's two 'bitcoin' chains. Double-spend problem exists, but it's unlikely to happen as even a single link (yes one, singular link) is enough to keep the network in sync.