We have the same problem here, running Win2k3 SP1 domain controllers in a test environment.
We have determined that DNS is causing a conflict with the PR utility.
DNS off, PR runs fine.
DNS on, PR crashes on start.
DNS off, PR running, start DNS...PR crashes.
However, loading DNS on a non-DC Win2k3 SP1 box does not cause any problems for PR.