Vägen fram till att Nordens högsta byggnad har varit allt annat än problemfri.