Photon setup flashing cyan with a "quick red burst" (now orange burst) [Solved]

Please try generating a new device key, as described above, and then put the device in DFU mode and run

particle keys load mykey
particle keys send <DEVICE_ID>

This will regenerate a key on the device and provide it to the cloud, which is allowed, since you have already claimed the device.