It may possibly be your pump is overheating when circulating water, which will cause it to work harder. When just running dry, less resistance will let it run, but under a load it will lock up. It sounds like a pump problem, especially when you consider it has not been replaced since new, and it changes speed as you describe. Best to try simple solutions first, then go further. Dont ask how I know.
