Do you have online search turned on in FTM?
Tools>Options>General>Search online automatically when connected to the Internet
Tools>Options>General>Search online automatically when connected to the Internet