It’s not a great system, a couple of things you can try that may work for you.
Go to generic search and add in
@username in:personal-direct
eg.
or, scroll to the bottom of your messages and hit the blue text
or
use the advance search
None are great options, let me poke around the back end 
and see if I can find a more simple solution.