If you are willing to dig into the source, it might be pretty simple. Just shooting from the cuff here by looking at the source.
Line 110
$linkstats['url_display'] = $sUrlDisplay;
Try changing it to
$pid = explode('p?=', $sUrlDisplay);
$linkstats['url_display'] = get_the_title($pid[1]);
Again. I haven’t tested this.
Same here only on line 37. Running php 5.2.9.
Hmm. So I went through and reset everything in those directories to 755, and they work again.