We just corrected a problem that we were having with our email system.  We used the RBL spam.tqmcube.com to block unwanted spam systems.  This has worked fine for a very long time.  Unfortunately, some (or all?) msu.edu domains were being blocked because of spam.tqmcube.com.  We simply dropped using this RBL.
 
You may want to review your RBLs to see if you use spam.tqmcube.com for your system.  Also, if you are experiencing problems getting your email to flow to non-msu domains, you might want to contact their admin to see if they are using spam.tqmcube.com.