Re-Direct Loops & Internal Server 500 Error

I'm getting sporadic errors with my multisite (has domain mapping on it with WPMU domain mapping plugin). Sometimes Re-Direct Loops, sometimes Internal Server 500 Error. Sometimes it works perfectly. Any clues?

Notes
I host with Heart Internet who do not allow wildcard subdomains.