I'm on stock, though rooted. From what I gather, the prl success has the most to do with your location. I guess for my locations (Brooklyn, NY) 60675 was better for me than 60676. I guess I'll have to play around with the manual prl stuff from xda, to fix the situation. I just hope I won't ruin my phone with that method.
Btw if I make a clockworkmod restore will it give me back my previous prl?