Four Minutes! This is the actual survival time on the Internet for an unpatched system (sources: ISC and the Survival Time Graph).
Good practice: Always perform a full patch before connecting a new server on the Internet (even under pressure). A good deployment procedure must be in place.