While laying in bed last night I was thinking about that... Try disabling SE friendly URLs in both the redirects (there should be a configuration line for friendly urls there) and then within the board itself.
It would definately explain the not found error, as technically no directory named ubbthreads.php exists, and it'd seem your webspace isn't configured to allow the path_info variable to be populated.
Previous Topic
Index
