55 & 56 have always been low powered and not available to many people - I have an extra aerial with its own amplifier to pull them in.
It's very likely you never had 55, so the loss of 56 means things moved to 55 are gone for you.
It's curious that 56 might be received but not 55, if the aerial is group A (or B or K), but there's nowt so slippery as RF.
I'll read your "Quest HD" as meaning "COM7 HD", and even that is inaccurate - the "HD" means DVB-T2 not High Definition, and indicates the relevant selection to use when tuning (DVB-T or DVB-T2). Auto-tuning runs two scans - one looking for DVB-T muxes and a second looking for DVB-T2 muxes, but for a manual scan you have to select the relevant UHF channel (21-69) and encoding (DVB-T or DVB-T2).
The checker for my postcode says I should be able to receive Quest HD.
Good, variable, or poor? The coverage checker doesn't actually say anything about specific services, what it tells you is the muxes you
could receive with the right equipment... and if there are no local factors affecting reception such as trees and multi-path cancellation. If you had read my article instead of dismissing it as too much reading, you would know that moving an aerial even a few feet can make a big difference to reception - which means you can't trust any old cowboy to get it right.
However, as previously noted, it's not worth going to much trouble over COM7 if your other muxes (BBC A, D3&4, BBC B, SDN, ARQ A, ARQ B) are OK - COM7 is going to drop out too. If you are that keen on these extra services, you are being driven towards satellite, cable, or Internet (which is, I suspect, the hidden agenda). Some satellite is subscription free (Freesat), I don't know what the range of services is like.