This is not unnatural. The third definition seems closest, but when is used adverbially, it has a meaning of both "rather/unexpectedly" and "often/fairly/well". In other words, it implies the degree/frequency is higher than one might expect. In this case, how about " _rather_ often" or "quite often" as a translation?
According to :
> ###
>
>
> ****
> ****
> ****
Similar examples:
*
It was rather delicious! / It tasted better than you think.
*
Oh, isn't this rather easy?
(But not "Isn't this very easy?")