Tutorial: Local Cloud 1st Time instructions [01 Oct 15]

I am trying to revert back to the particle cloud, but I am facing a strange issue.
As mentioned in the OP, I downloaded the cloud public key file and run

spark keys server your_local_cloud_public_key.der IP-ADDRESS

now whenever I try to particle setup and login my device, after flashing cyan really quick, the color turns yellow and it never gets to the point where it 'breathes' cyan.

I also tried re-installing particle-cli after removing it completely, and also factory reseting my Core. Any ideas?

EDIT: For anyone facing the same problem with me, have a look here. It's not local cloud related.