U.S. producer prices rose more than expected in September to record their largest increase in five months as gasoline prices surged, a government report showed on Tuesday.