exact same relay kept doing the fuse in my sisters car (not toyota though) (the 10amp fuse titled 'illumination') which covers the dash cluster and rear tail lights (not the brake lights, they were seperate). a new fuse would last for like 5 mins of driving.

tried everything to do with bulbs, and several different fuses,

in the end there were uncapped wires behind the audio head deck, which were contacting metal somewhere. i capped/taped them up and voila! never blown that fuse since.

might be worth a squiz back there.

,macca.