identical queries performing differently?

Any help on the below would be greatly appreciated. Two identical
queries on two nearly-identical setups (the slower query is happening
on a slower box, but not by anything close to the disparity between the
two: 167ms in analyze versus 70000 ms in analyze).

Table "public.status"
Column | Type | Modifiers
----------+---------+-----------
objectid | integer |
status | integer |
stamp | date |
type | integer |
id | integer |
Indexes: status_idx btree (id, objectid, status),
status_statustypestamp_idx btree (status, stamp, "type")

explain analyze select objectid from status where type = 54 and status
= 61 except select distinct s1.objectid from status s1, status s2 where
s1.type = 54 and s2.type = 54 and s1.objectid = s2.objectid and
s1.status = 61 and s2.status != 61 and s2.id > s1.id;

The slower one is 7.3.4, the quicker one is 7.3.2.

I don't see any significant differences between the two
postgresql.conf's other than the defaults are commented out (but not
replaced with anything) in one of the files (so I presume they're still
defaulted...? would that be correct? to whit:

< #max_fsm_relations = 1000 # min 10, fsm is free space map, ~40
bytes
< #max_fsm_pages = 10000 # min 1000, fsm is free space
map, ~6 bytes
< #max_locks_per_transaction = 64 # min 10
< #wal_buffers = 8 # min 4, typically 8KB each
---
> max_fsm_relations = 1000 # min 10, fsm is free space map, ~40
bytes
> max_fsm_pages = 10000 # min 1000, fsm is free space map, ~6
bytes
> max_locks_per_transaction = 64 # min 10
> wal_buffers = 8 # min 4, typically 8KB each
61c61
< sort_mem = 1024 # min 64, size in KB
---
> #sort_mem = 1024 # min 64, size in KB
74c74

------------------------------------------------------------------------
------------------------------------------------------------------------
-----------------------------------------
SetOp Except (cost=7439.38..7439.40 rows=1 width=16) (actual
time=167.72..168.59 rows=4 loops=1)
-> Sort (cost=7439.38..7439.39 rows=5 width=16) (actual
time=167.48..167.91 rows=1718 loops=1)
Sort Key: objectid
-> Append (cost=0.00..7439.32 rows=5 width=16) (actual
time=0.14..165.83 rows=1718 loops=1)
-> Subquery Scan "*SELECT* 1" (cost=0.00..2138.53
rows=4 width=4) (actual time=0.14..7.66 rows=861 loops=1)
-> Index Scan using status_statustypestamp_idx on
status (cost=0.00..2138.53 rows=4 width=4) (actual time=0.13..6.93
rows=861 loops=1)
Index Cond: (status = 61)
Filter: ("type" = 54)
-> Subquery Scan "*SELECT* 2" (cost=5300.77..5300.80
rows=1 width=16) (actual time=155.38..157.30 rows=857 loops=1)
-> Unique (cost=5300.77..5300.80 rows=1
width=16) (actual time=155.37..156.50 rows=857 loops=1)
-> Sort (cost=5300.77..5300.79 rows=5
width=16) (actual time=155.37..155.75 rows=1580 loops=1)
Sort Key: s1.objectid
-> Hash Join (cost=2138.54..5300.73
rows=5 width=16) (actual time=2.39..153.72 rows=1580 loops=1)
Hash Cond: ("outer".objectid =
"inner".objectid)
Join Filter: ("outer".id >
"inner".id)
-> Seq Scan on status s2
(cost=0.00..3158.31 rows=735 width=8) (actual time=0.01..114.89
rows=50744 loops=1)
Filter: (("type" = 54) AND
(status <> 61))
-> Hash (cost=2138.53..2138.53
rows=4 width=8) (actual time=2.29..2.29 rows=0 loops=1)
-> Index Scan using
status_statustypestamp_idx on status s1 (cost=0.00..2138.53 rows=4
width=8) (actual time=0.03..1.77 rows=861 loops=1)
Index Cond: (status
= 61)
Filter: ("type" = 54)

------------------------------------------------------------------------
------------------------------------------------------------------------
-----------------------------------
SetOp Except (cost=2016.01..2016.03 rows=1 width=16) (actual
time=69635.62..69637.74 rows=960 loops=1)
-> Sort (cost=2016.01..2016.02 rows=2 width=16) (actual
time=69635.60..69636.18 rows=960 loops=1)
Sort Key: objectid
-> Append (cost=0.00..2016.00 rows=2 width=16) (actual
time=0.27..69633.61 rows=960 loops=1)
-> Subquery Scan "*SELECT* 1" (cost=0.00..827.83
rows=1 width=4) (actual time=0.26..27.73 rows=960 loops=1)
-> Index Scan using status_statustypestamp_idx on
status (cost=0.00..827.83 rows=1 width=4) (actual time=0.26..25.69
rows=960 loops=1)
Index Cond: (status = 61)
Filter: ("type" = 54)
-> Subquery Scan "*SELECT* 2" (cost=1188.16..1188.17
rows=1 width=16) (actual time=69604.73..69604.73 rows=0 loops=1)
-> Unique (cost=1188.16..1188.17 rows=1
width=16) (actual time=69604.73..69604.73 rows=0 loops=1)
-> Sort (cost=1188.16..1188.17 rows=1
width=16) (actual time=69604.72..69604.72 rows=0 loops=1)
Sort Key: s1.objectid
-> Nested Loop (cost=0.00..1188.15
rows=1 width=16) (actual time=69604.62..69604.62 rows=0 loops=1)
-> Index Scan using
status_statustypestamp_idx on status s1 (cost=0.00..827.83 rows=1
width=8) (actual time=0.06..59.51 rows=960 loops=1)
Index Cond: (status = 61)
Filter: ("type" = 54)
-> Index Scan using status_idx
on status s2 (cost=0.00..304.33 rows=1 width=8) (actual
time=72.42..72.42 rows=0 loops=960)
Index Cond: ((s2.id >
"outer".id) AND ("outer".objectid = s2.objectid))
Filter: (("type" = 54) AND
((status !) = 61))
Total runtime: 69639.04 msec

-kaolin fire