Each of the partition tables needs it's own set of indexes. Build them, and
see if the does not fix your performance issues. Also, be sure you turned
on the constraint_exclusion parameter, and each table (other than the
"master") has an constraint on it that is unique.
HTH,
Chris