This is as weak as a "human-level" AI one could think of. Yet it sounds like it could probably set up a singleton before we could stop it (that would mean something like shutting down the Internet, or building another AI before the first takes over the entire network).

I'm thinking the second is probable. A single AI seems unlikely.