I believe Alvaro got this sorted last night, but forgot to reply to the thread :)
The root of the problem is "the good old cisco firewall" that keeps on acting up. We've finally gotten to the point that it's scheduled for replacement, so hopefully this type of problem will happen less once that's done.