Oracle 8 and Windows 2000 in 2013.

Have you ANALYZED all tables?. Is it even using Cost Based Optimizer?