Telekom Malaysia Bhd (TM) will investigate the alleged improper payments from Alcatel to its employees regarding bids for Celcom Malaysia's 3G mobile services.