Update
On the ABS - I now narrowed down the problem to the front driver side ABS sensor (Yes I replugged the ABS fuse). That wheel was always the one acting up. Pads are new and when the wheel was off, I took the opportunity to pull off the ABS sensor, cleaned it with a rag, then put it back...