From Postini's support site:

DNS issues are preventing some email servers from successfully establishing a connection to Postini and some users from accessing the message center. This behavior is not consistent. Postini has taken steps to resolve this issue. We will post updates here as they become available.

The situation seems to have improved somewhat from yesterday, but it has not yet been fully resolved. We will update when we have more information from Postini.