sounds like the wheel bearings are gone....but inconsistently .... only acting up every once in a while.

definately sounds like your wheel bearings. a common issue amongst these cars.

Hugo ------ 98 SVT - 53k mi - SOLD 04 Mazda3 S 5-Dr