I really enjoy using
ctrlp.vim for fuzzy finding files in vim. Makes navigation really easy.
ctrlp caches your directories upon first use for faster finding later on. That typically works great until you add or delete files, and your cache is no longer valid.
Fortunately, you can quickly purge your cache in ctrlp by clicking F5 once ctrlp is open.
I must have missed this line in the documentation.