Working on an "easy stuff first" basis, the first thing I would look at would be the distance between the magnet wheel and the PAS sensor. They should be fairly close together, but not rubbing against each other.
Second would be the the PAS sensor wiring connector