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