Db slow down after table partition

I have more than 1300000 records in crm table and I partioned the table with deleted = 0 key.
It is working fine except that after partioion query is taking more time than the previous one.
I already set constraint_exclusion = on; My DB version is Postgresql 8.1

I added the explain anayze for both the states.
Any idea please why the delay is being occured.

explain analyze
 select *
 from crm as c
 inner join activity as a on c.crmid = a.activityid 
 inner join seactivityrel as s on c.crmid= s.crmid
 where c.deleted = 0;
 
 
 
 Before partiion:
 
  QUERY PLAN  
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
 Hash Join (cost=116378.17..358658.14 rows=8306416340 width=549) (actual time=18273.373..18276.638 rows=1 loops=1)
  Hash Cond: ("outer".crmid = "inner".activityid)
  -> Append (cost=0.00..37825.51 rows=949942 width=329) (actual time=0.051..5753.293 rows=949941 loops=1)
  -> Seq Scan on crm c (cost=0.00..13.25 rows=1 width=280) (actual time=0.002..0.002 rows=0 loops=1)
  Filter: (deleted = 0)
  -> Seq Scan on crm_active c (cost=0.00..37812.26 rows=949941 width=329) (actual time=0.046..3914.645 rows=949941 loops=1)
  Filter: (deleted = 0)
  -> Hash (cost=72725.10..72725.10 rows=1748826 width=153) (actual time=8716.413..8716.413 rows=1 loops=1)
  -> Merge Join (cost=0.00..72725.10 rows=1748826 width=153) (actual time=7122.474..8716.314 rows=1 loops=1)
  Merge Cond: ("outer".activityid = "inner".crmid)
  -> Index Scan using activity_activityid_subject_idx on activity a (cost=0.00..11489.23 rows=343003 width=145) (actual time=0.430..1075.108 rows=343001 loops=1)
  -> Index Scan using seactivityrel_crmid_idx on seactivityrel s (cost=0.00..38518.04 rows=1748826 width=8) (actual time=76.291..5410.545 rows=1748826 loops=1)
 Total runtime: 18276.780 ms
(13 rows)


  QUERY PLAN  
-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
 Hash Join (cost=115857.19..357283.03 rows=8306416340 width=548) (actual time=85871.145..85874.584 rows=1 loops=1)
  Hash Cond: ("outer".crmid = "inner".activityid)
  -> Append (cost=0.00..37825.51 rows=949942 width=329) (actual time=0.167..72430.097 rows=949941 loops=1)
  -> Seq Scan on crm c (cost=0.00..13.25 rows=1 width=280) (actual time=0.001..0.001 rows=0 loops=1)
  Filter: (deleted = 0)
  -> Seq Scan on crm_active c (cost=0.00..37812.26 rows=949941 width=329) (actual time=0.162..70604.116 rows=949941 loops=1)
  Filter: (deleted = 0)
  -> Hash (cost=73058.13..73058.13 rows=1748826 width=152) (actual time=9603.453..9603.453 rows=1 loops=1)
  -> Merge Join (cost=0.00..73058.13 rows=1748826 width=152) (actual time=7959.707..9603.101 rows=1 loops=1)
  Merge Cond: ("outer".activityid = "inner".crmid)
  -> Index Scan using activity_pkey on activity a (cost=0.00..11822.25 rows=343004 width=144) (actual time=88.467..1167.556 rows=343001 loops=1)
  -> Index Scan using seactivityrel_crmid_idx on seactivityrel s (cost=0.00..38518.04 rows=1748826 width=8) (actual time=0.459..6148.843 rows=1748826 loops=1)
 Total runtime: 85875.591 ms
(13 rows)