We've contacted both GameFly and SOE for clarification. GameFly only carries console games, so, if it holds up, the cancellation may only affect the PS3 version. We'll update as soon as we hear anything.
Update 2: SOE's official quote to Joystiq: "Sony Online Entertainment's game, The Agency, is still in development for release on both the PlayStation 3 and PC platforms. The game sku has been reinstated to GameFly's website. Feel free to add The Agency to your GameQ!"
Update: SOE has confirmed with PS3 Fanboy that The Agency is not canceled.
[Thanks to Tracy, Vagabond99 & Nut Man]
"We have removed The Agency (cancelled) for PlayStation 3 from your GameQ. There are two possible reasons for this removal:
"(1) For released titles, we no longer carry the game and do not know if or when we will acquire new copies.
"(2) For unreleased titles, the game has been cancelled by its publisher.
"We apologize for any disappointment this may cause. If you have any questions, please contact us."