A couple of things to think about here. For me just about anytime I have had front wheel issues, putting a new front tire on has always fixed the problem.
Heres the good one, 4K is good milage IMO. I cant get that out of any tire, so I think you did alright with that tire, put a new one on see...