Can you post the SQL queries and explain plans for both? That may tell us nothing or may tell us the whole story. The partitioning will be faster if less blocks are retrieved, trace it, explain plan it and you will be able to see what each is doing and why it may or may not be faster.
Try making your timestamp index local, not global. A global index has to be scanned completely, just like an index on a non-partitioned table.