Particle core unable to claim

I have a particle core that I am trying to claim. I can retrieve the core id over usb with “spark setup” but after entering wifi info and getting a com response from the core, the core only blinks cyan fast when it should be breathing cyan. Claiming with the Android app and build.particle.io will not succeed either.

Failed to claim core, server said  [ 'device does not exist' ]
Please wait until your core is breathing cyan and then press ENTER

Could the spark/particle change have broken the claiming process? I was able to claim a different core before the spark/particle change.

Is it a totally new spark core?

Yes. Another new one I have is having the same issue.