Anyway, I was using a 12V 1A adapter and even though the strip i was using should have been drawing less than that, when I swapped it for a 6A unit, all flickering ceased.
That is probably because you did not have enough decoupling capacitors on your power supply. A couple of caps would have saved you from buying a 6A supply.