Webmail search only returns recent mail

Searching for an email from January returns nothing, but I can scroll down and find it manually. Looks like search is only indexing the last few weeks.