Also - the Middlecoin graph page shows that I am only hashing at 4.09Mh/s, with .15Mh/s rejected. Is it this far off from the CGminer stats for everyone else?
That is much too low for a 5.8Mh/s hash rate on the client side, but the graph page isn't always exact. Try running with load balancing for an hour and see if it doesn't change things.