The 30 should do, but maybe with the time/fuse sizes it may have phased the relay and it/they get weak/tired and even burn internal connections together. The 30 may just be ratted
The wire sizing was done by the people you bought the lamps from - so one would hope that they are the right size.
You have checked that there are no shorts, no poor earth - poor earth connections are the main cause for auto electic faults, remove the earth for the lights - clean everything then tighten them down real tight, then pop a bit of vasaline over them.

