Sounds strange indeed. It'd be a very good idea and good practice to own your own test kit, e.g., liquid Master Kit from API is was I always use - only $23 from say Petsolutions.com and ~150-500 tests per each kind.
Then one could start with a simple experiment: check your tap water, check tank water before and right after say a 90% water change and then monitoring it.
API NH3 remover does not remove NH3 but converts into a far less toxic NH4+ = Ammonium. Both Ammonia and Ammonium read the same on the tests. Also, most nitrogen-contaning dyes can generate false positive, e.g., Acriflavine - a common anticeptic. But for it to be so dark is quite weird and for your fish to be ok is even stranger.
WC's take out Ammonium.
Also, zeolites, under certain conditions can release what they adsorb, especially if not replaced as recommended. It may be your old zeolites too.
IMO, you have to play and experiment (and learn doing so) to figure this one out.
Good luck!
x2 on the testing your tap... rule out as many variables as possible... also are you useing the same bottles from the start? ive had water conditioners ect go bad on me in the past and cause some issues.... also are all your decor fishtank safe? make sure they are.. its unlikely but if something isn't fish safe this may be where the ammonia is comeing from... being your nitrites are 0 and nitrates are what?... You may be dealing with inadequete biological media.. but I doubt it. The only other thing i can think is that you used the tank for a turtle that ammonia has leeched into the silicone which is now leeching back out.. but i'm not sure if its even possible... reguardless large frequent water changes will only help... if youve had multiple sources testthe water and give the ammonia reading its best to assume its right.