Okay, pulled a fresh master and with that I can now create new branches and check them out without git complaining.