*New orders strongest since May 2010, hiring gauge rises. WASHINGTON, Jan 24- U.S. factory activity advanced at its fastest pace in nearly two years this month and the number of Americans filing new claims for jobless benefits hit a five-year low last week, providing surprisingly strong signals on the economy's pulse.