It seems that eclipse has always had some flaky auto-complete functionality. I'm now using Helios and still have trouble with eclipse refusing to offer auto-complete on some common tags in PHP. It's really hard to guess when the auto-complete will work as it seems to change it's mind and work on/off at it's own will.
Is there something that triggers auto-complete on/off for certain elements or features?