I had nothing but trouble with 3 different Axxess units and eventually switched out for a PAC unit which has worked flawlessly for over a year (both connected using the same customized Metra harness). I have a Pioneer 4100NEX so pretty much the same setup as you. I think the Axxess stuff is less forgiving of resistance anomalies in the splice points. The PAC unit is manually programmed only, no auto programming option, and I think that helps as well, but that's just a guess.
The Axxess directions describe how to manually program the unit as well, which might help in your case (didn't in mine...) - they should have been included with the unit but if you don't have them you can download them from their web site.
The Axxess directions describe how to manually program the unit as well, which might help in your case (didn't in mine...) - they should have been included with the unit but if you don't have them you can download them from their web site.