>What could cause this? Note that there is no ANALYZE.
Can you capture pstack and/or perf report while explain hangs?I think it should shed light on the activity of PostgreSQL.
Vladimir