Board is version 6.7.0, php 4.0.6

When I enable php accelerator the links to posts and forums changes from ....ulimatebb.cgi/topic to ...ultimatebb.php/topic/etc etc etc

The new ".php" links always result in a 404 error and I have to disable the php accelerator. The new links (with php in them) are essentially going to posts and forums that didnt have "php" in the url until I enabled the option. So technically, they are ERROR404 pages

This is the 2nd time in over a year that I decided to focus on the accelerator option.

Is it something as simple as a rebuild on the forums or shouldnt the ubb program adust for the url change?