I am living in the UK and had the same issues. The tap water nitrate readings are around 40-45ppm It didn't matter how many water changes I did, it was always reading 80-90ppm.
At that point, I had only cherry shrimp (70litre tank) so I knew that it wasn't an overstocking issue.
I was really...