vacuum analyze never finishes

We are having trouble with vacuum analyze. It never finishes after 4.5 hours.
It hangs up on an index of a table with almost 3 million rows.

heres what the ouput was before we terminated it.

NOTICE: Pages 143181: Changed 808, reaped 86454, Empty 0, New 0; Tup 2925417:
Vac 2286428, Keep/VTL
0/0, Crash 0, UnUsed 172389, MinLen 148, MaxLen 412; Re-using: Free/Avail.
Space 508493104/50844288
0; EndEmpty/Avail. Pages 0/85613. CPU 11.16s/2.45u sec.
NOTICE: Index tblcoldpool_2_pkey: Pages 15109; Tuples 2925417: Deleted 899775.
CPU 2.57s/19.82u sec
.
NOTICE: Index bulk_tblcoldpool_index: Pages 20219; Tuples 2925417: Deleted
899775. CPU 2.95s/19.05u
sec.
NOTICE: Index since_tblcoldpool_index: Pages 20146; Tuples 2925417: Deleted
899775. CPU 2.72s/19.38
u sec.
NOTICE: Index spons_tblcoldpool_index: Pages 19963; Tuples 2925417: Deleted
899775. CPU 2.39s/19.90
u sec.
NOTICE: Index email_tblcoldpool_2_index: Pages 32494; Tuples 2925417: Deleted
899775. CPU 5.85s/29.
49u sec.
NOTICE: Index random: Pages 16731; Tuples 2925417: Deleted 899775. CPU
2.17s/20.31u sec.
NOTICE: Index emailsponser_tblcoldpool_index: Pages 31678; Tuples 2925417:
Deleted 899774. CPU 5.42
s/29.62u sec.

Any hints would be greatly appreciated.

__________________________________________________
Do You Yahoo!?
Yahoo! Sports - Coverage of the 2002 Olympic Games
http://sports.yahoo.com