Rebel soldiers shot and badly wounded East Timor's president and opened fire on the prime minister in what was said to be a failed coup in the recently-independent nation.