Haven't played the game, but have had locking up issues with PDZ. I read a forum about Oblivian doing the same thing. They say it's due to a cache problem and I may agree. They also said holding down the A button as the console boots clears the cache. It may do nothing, but the boot logo stays on screen longer, so it seems to be doing something. This stopped my PDZ lockups (So far) and it seems 2K games is recommending people clear their cache, but they're doing it by having you play three different games first.
Try holding down the A button each time the console boots and let us know if it improves anything at all. Would love to know personally as NBA 2K6 is one game I planned on picking up.
Keep us up to date on anything you find that helps.
TUUK