Chatted with Nokia first letting them know I couldn't be without a phone for a week. They referred me to AT&T since it's under warranty and it would be quicker to get it exchanged at an AT&T repair center(any AT&T corporate store).
Chatted AT&T warranty support no more than 5minutes later letting them know my issue and why Nokia referred me to them(online warranty support chat.) **I also let them know I'm a Premier Account holder.
Rep I chatted with said dust in the FCC isn't covered and referred me to a corp. store to have them judge it and say yes/no.
Phoned up my nearest store asking if they had stock and explained everything that had happened so far. The rep in the store had a lumia 920 cyan, same as me and said he had the same issue but sadly they do not carry the Cyan in store.
So, seeing as how there was no point in going to the store I immediately chatted back with a new AT&T warranty online rep. Explained my situation, explained the "repair center" rep said I was good to go, and gave his name. Asked if warranty support could send me the new device. The rep agreed to. My replacement was set up 8/9hours ago and it took all of 20min. My phone will be arrive later this afternoon. Not bad