The relay controlling the heater fan is the 2nd yellow one starting at the top (R14). In fact the two yellow ones (R13 and R14) are identical, you could swap them to see if that makes a difference - I did, and nothing came out of it.
The green relay for the cooling fan is (according to my owner's manual) in the power distribution fusebox, which is in the engine bay. There is another one for hi-speed operation of the cooling fans (horseydug will correct me if I'm wrong). I don't think it has something to do with our problem.
I'll try to post diagrams of what I have, maybe it'll help... as soon as I get home!
