I have checked the front and back thoroughfully when I first felt it. And it actually started after I put on those tyres. I set the wheels myself to run true and straight, no issue there. Bearing seemed ok too.
Will try with a different front tyre (rear is a sucker size. :/ ) and we'll see.
Thanks for telling me that this cushioning will not kill the bike (or me)