What kind of updated references did you choose ?
All strings ?
I only selected first checkbox "Update references" in Rename Package Dialog box. BTW, it's JBDS 3.0.0.GA running on Fedora 12
Well, if a project is still being indexed then the rename might be waiting for that job to finish before it starts attempting a rename.