It does sound like an impeller problem, does the pump rattle more than normal?
Any possibility of partially closed valves? Blocked line somewhere maybe between skimmer and pump??