Americans' inflation fears skyrocketed again in February, with concerns over rising prices hitting the highest level in over a decade, according to a key Federal Reserve Bank of New York survey published Monday.