That sucks Jens.
There was some guy on here once that was trying to get a Recall done on the Tranny as he had the same problem. Can't find the posts in the history tho. Certainly not unheard of with Xterra & Frontier transmissions it seems
The guy in question believed there was some kind of Conspiracy by Nissan as they changed the part number or somethin since the original tranny was made.