Ahh, didn't even notice...Fixed.
The board is totally under construction so trying what you said wasn't to hard. But it has proved fruitless.
I also installed the board on my Apache Server here at work clean. I made sure CGI and PHP and everything was running properly on the server then moved the forums.
There are 70 forums total.
When searching, I get the same issue.
My guess at this point is that UBB.Classic doesn't like to search more than X amount of Forums at once with a single index file.
If anyone else has encoutered this please reply.
Thanks for everything guys.