First off, my love affair with Pukka continues. The client just keeps on getting better. That said, recently I changed the names of some of my tags on Delicious, and I've noticed that Pukka is still holding on to some old tags during its autocomplete function. I didn't see that anyone had posted about this issue, and forgive if the group has discussed before.
This shouldn't be happening and I will investigate. Please do let me know, though, if a relaunch of Pukka does not fix the issue.
Your issue and another may be related:
I will be investigating the caching mechanism in the near future to try to get to the bottom of these. I'll be addressing some better performance tuneups with the caching now that 10.4 support is being discontinued, so I hope to turn up an answer to what you are seeing.
In the meantime, if you would like the tags to be removed, one option is to delete, then re-add the account to Pukka. This should cache what is currently on Delicious without regard for the current issues.
I also have this problem, and have for quite some while.
I apologize to both of you for the problem.
One more thing to try to confirm whether it is a Pukka bug or a problem on the Delicious side:
1. Quit Pukka.
2. Delete the Home > Library > Application Support > Pukka > Pukka.pukkadata file.
3. Restart Pukka and add your account(s).
Once that has cached your bookmarks, are the tags still there?
If you'd rather not do that, you can alternatively send me that file by email at contact at this domain. This will send me your bookmarks, tags, and accounts (but not account passwords; they're in the keychain) and I can further debug.