I'm wondering if it's something wrong with my PHP config.
Looks like a bug in MediaWiki that has since been fixed. See:
http://svn.wikimedia.org/viewvc/mediawiki/trunk/phase3/includes/LinkBatch.ph...
If you make the same changes to your version, it should fix it.