If you use the save new brush dialog, and save over the old one you modified, it correctly seems to replace the old one in preset dialog, but you loose all the tags you assigned before. .b
Added to https://phabricator.kde.org/T4536
This should be fixed in 4.0. Here is the diff that fixes that situation https://phabricator.kde.org/D9022