I suddenly have a lot of rejects... not sure why this is. My configuration hasn't changed, and in fact my internet connection is better than it ever has been before.
Which server is your pool connected to? Try a different middlecoin.com server and see if that changes things for you. Check the main website and see which one is geographically closest to you.