People over a £1,000 earnings threshold have been issued a warning by HMRC as new tax rules are set in motion.