I had a similar problem with my guiding but it manifested itself the closer the scope got to the meridian.
I made a few changes all at the same time and it came good. I haven't bothered to go through them one by one to see which fixed the problem but some may apply to you.
The main expenditure was on a 50mm Skywatcher ED guide scope. I had a little 30mm and I had lost confidence in it.
ZWO almost certainly designed the ASIAIR to work with their own gear so I'm pretty certain that the default calibrations for guiding were set because they give optimum performance so put them back to 2000ms.
You say you changed to a 5A power supply. If you purchased the ZWO power supply and have a pier extension the cable is short enough for the weight of the power supply to be hanging off the mount at some point. That could effect guiding.
I have my 10A Li-ion battery on the 5A socket of the mount and run the AIR off the 3A socket on the side of the mount. Since my ASI 294MM is the only other 12V powered device, it is fed from the AIR 12V output.
The EAF runs off one of the AIR USB ports and the filter wheel and guide camera are connected to the USB hub on the camera because when they are pulling 5V power off the USB port the camera isn't.
You should also have a think about getting some better quality cables and make sure your cable management is spot on. You've been playing around with the setup a bit and one of your cables may have developed a fault.
You should also have a look at the USB jacks on the ASIAIR because I've read that there is a fault that develops where the USB jack connects to the AIR.