i have a table on a recentlly migrated 10g database (to a new and more powerful server)

Gernerally performance is pretty good however we find that gathering statistics are very very slow using DBMS_STATS.GATHER_TABLE_STATS and estimating only 1% of a 10million row partitioned table takes up to 4 hours - yet updating the table with 25% new data takes about 15 mins.
On the old server it would gather the stats in about 25 mins, so I guess there is some parameter missed

I am not a dba so dont really know what to look at - but my suspicion is that its somethign to do with IO.
Can this be?

Has anyone around here seen anyting like this before?