The antitrust regulator in South Korea will begin a crucial hearing on Tuesday to determine whether Microsoft violated the country’s fair trade rules by bundling its instant messenger and Media Player programs into its Windows XP platform.