take the plastic speedo drive out of the box and have a look at the teeth on it!! if its not that and every thing else is ok then its more than likely the diff bearings!
you say you changed the box but was it a new one or a 2nd hand one?