Attempting to use software serial anywhere in code causes freeze on startup.

Welcome to the club :smiley:
In my case it's the ethernet which is not working. I think in your case it might be the wrong version of binutils. Try binutils < 2.20.1 and see if that solves your problem.