How long have you been on MAXDSL? Only a short time? 109 resyncs in 5 hours is a LOT, but if your target SNR margin in the DSLAM is set to 6db and you have such high attenuation, it's not unexpected to see so many resyncs. The BT DLM (Digital Line Managment) system should pick up on this eventually and raise your Target SNR margin by 3db until the line becomes more stable.
The gaps you talk about in the graph are normal, it's just the router masking out unusable, high frequency tones/carriers.
DLM might also turn Interleaving on for you anyway, if it decides it's needed.
You could try unplugging the Sky box from the phone socket and see if that makes a difference, dunno, don't have Sky myself.