The linker is quite unpredictable in respect of the time it takes to run, I'm often baffled seeing it take 4-5 times longer than usual, and then running the same as before the next time again.
However, I have never seen anything close to one minute, not even when linking the Code::Blocks SDK.