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]