This is an issue I've noticed with my setup for years now. Finally I've made it here to ask the question!!
Typically when I rescan my PC for new music, it cannot be found in the library or the "recently added" straight after the re-scan completes.
I usually have to restart musicbee for it to show up.
Is this normal Musicbee behaviour?