Если кратко, то: "Умеет".

поиск по серверу возможен во время активного соединения с сервером. В противном случае поиск будет только по локально закаченным письмам.