April 17, 2023 note: I’ve resurrected this post from the dead to give my webpage some more continuity. It contains a few edits.
My university network no longer blocks my mail server!
As it turns out, the network proxy only blocks cname entries temporarily if traffic over the domain is new. The domain is no longer seen as “new”, so response time is back to normal.