If the stock headlights were halogen, then one of previous owners changed it to xenon. What i did was to change the whole case of the headlights, without changing the xenon mechanism. Hence, i didn't change any fuse during installation, cause the lamps are the ones i had before.
I also tried changing the fuse after the problem showed up, but the flickering kept going with the new fuse as well. I dis/re-connected the ballast cables, cause i think the problem might be somewhere there, due to the "click click" sound coming out of there, the exact moment the lamp flickers.