"search for online templates" greyed out

Open office product, go to...

File>Options>Trust Center>Trust Center Settings>Privacy Options.  Make sure "Allow Office to connect to the Internet" is checked.

That should take care of your issue.

Hi,

Before we proceed I would require some more information to assist you better.

Are you able to search for online templates using other Office applications (Excel or PowerPoint)?

Let us try the following steps to resolve the issue and check if it helps.

Step 1:

Restart the computer and then try repairing Office installation. Refer to the following link for more information on how to repair Office 2013.

http://office.microsoft.com/en-in/project-help/repair-or-remove-office-HA010357402.aspx

Step 2:

Run the Fix it from the following article to remove all traces of the new Office on the system.

http://support.microsoft.com/kb/2739501

Once the Fix it completes, re-install Office 2013 and verify the results.

I hope this fixes the issue. If not, reply and I will be happy to assist you further.

Thank you