You said that you sent the amp back to the factory and they couldn't find anything wrong with it. Assuming the amp is OK, I would try 2 things. The first would be to connect a different pair of speakers just to rule them out as the problem. If the hum is still there, try the amp in a different location. Maybe in a friends system. That will tell you a lot about what is causing the hum.
One thing you really need to do before making any decisions or spend money is to hear the amp working without the hum. If not, you can't rule it out. The thing you say about the AC being the problem that gives me pause is that you tried different power products and there was no change whatsoever. If your AC is at fault, I would expect you to hear something if you tried different solutions, like a line conditioner. Even if it didn't fix the problem, I would expect to hear some difference; whether it be better, different or worse. I could be wrong, of course, and maybe the AC is the problem, but I would need to hear the amp working properly before I tried fixing anything else.