I'm on Zen 80/20 FTTC and get the full 80/20 experience as my line max rates are currently 90/31 so my connection is being 'administratively' limited to 80/20. I'm about 250m from my cabinet as the cable runs.
I'm using DSLstats to obtain this information from my modem.
To determine the source of the OPs speed limit (whether technical due to line length/noise or administrative due to being on the wrong product/profile ) seeing the modem stats would be very useful.
It may be that the line is only good enough for 35Mb and so changing to an 80/20 product won't result in any speed increase.
Likewise, I get a full 80/20 service from Zen and modem stats are useful when it comes to checking whether interleaving has been applied to my line. That said, the OP has raised a ticket and I am sure given Skyfire's comments above that Zen will have checked all the obvious things such as the product, profile etc. FWIW, when I transferred my FTTC connection to Zen I noticed that I had gone from 80/20 to 40/2. I didn't need the stats to know this and Zen quickly confirmed and corrected the engineer's mistake.
My guess is that the OP is struggling to come to terms with the fact that he is either on a long or poor line from the cabinet, and that the move to 80/20 led him to believe that he would see a doubling of his speeds. In fairness, this is what used to happen; i.e., 512 to 2Mbps to 8Mbps etc. My daughter has just moved her connection from ADSL to FTTC and whilst she lives reasonably close to the telephone cabinet which serves her property, BTOR appear to have used aluminium rather than copper lines. Pragmatically, she says that a 30Mbps stable connection is better than the 2.5Mbps connection that they had in the past.