I should add that this fault with fan in max position and air con not working coincided with fitting the cruise control. I can't think that I've upset any other wiring, but it may help?
I am aware that you recently added cruise control, and appreciate your thanks on the appropriate thread.
I had considered the following possibility previously, but did not wish to appear insulting.
Fuse F05 supplies the fan motor on speed 4, via relay J022. Between fuse F05 and relay J022 there are two connectors, D018B pin 3 (cruise control control fitted to pins 1, 2, 5, & 6). From my memory pin 4 controls the aircon compressor clutch. Please check that D018B is fully latched, and thick red wire on pin 3 is OK.
The other connector in the fan motor circuit is D161A, which is part of the aircon option. From eLearn it is a 7 way connector with 2 large pins, one of which, G, takes the thick red fan motor wire. Location?? eLearn is hard to decipher in this respect, but could be buried central dash area, or similar in engine bay.
For details see the RHS of the diagram linked to by me earlier in this thread.
If you have any doubt as to the continuity of fuse F05, remove for a continuity test, or at least, visual inspection.