Nokia Corporation today warned that up to 46 million batteries used in some of the Finnish company's handsets could be faulty and pose a risk of overheating.