Then it's possible that there was no LSD additive included with the fresh gear lube.
That'll sometimes cause symptoms such as you describe, as the clutches in the limited slip get too much traction without the additive.
Other than that...
Since I put MUCH larger tires on, they will rub the front sway bar at full lock, but I don't think that's your issue.
My personal favorite:
http://www.amsoil.com/storefront/ada.aspx
Other choices:
http://cgi.ebay.com/JEGS-60120-Limit...item5d28b85b55
http://cgi.ebay.com/LUBEGARD-LIMITED...=item1e03c4870
http://www.stylintrucks.com/parts.as...2&scid=FROOGLE