This has actually always been a problem with vault search, but we're working on some new code that will fix this issue completely :)

I released Beta Testing of the new vault today, and since you two are both gold account users you can check it out! It's right here if you wanna take a look :) Beta Testing: Vault Improvements

This has been fixed with the new vaults. If you are still having issues or have any new bugs to report please use the board linked below and read the instructions in the first post. Locking up as resolved.

Item Vault Updates