Hi Tom,
Could my problem be a victim of this issue?http://postgresql.1045698.n5.nabble.com/Planner-performance-extremely-affected-by-an-hanging-transaction-20-30-times-td5771686.html
is the patch mentioned in that thread applied in 9.2.9?