It turns out the install program didn't like the memory limit on PHP being set to 8Meg. I bumped it up to 100Meg and got a pretty cool response from vbulletin customer support when I told them what I did to fix it:
"Oh yeah, I forgot about the memory problem"
