You may have already checked but are the options for background plotting & publishing are turned OFF. If I plot an empty layout with backgroud plotting turned on it takes about 2 minutes for an empty plot to generate, if I turn background plotting off it plots instantly.
Mike Robertson
FL. Dept. of Transportation
CADD Applications Developer