Narky - I must be very lucky then. I've only ever gone to the Canaries in late October - December and always had hot weather. (And I've been both to Gran Canaria and Lanzarote about ten times)
The Canaries is an ideal destination during these periods.
I do know that Jan, Feb, March can have dicey weather there and I remember a couple of years back Liveline nearly having a full programme of people who were out there complaining about the cold and warning anyone coming the following week (which was the Feb mid term break) to bring warm clothes with them!