Malawians voted in presidential and parliamentary elections on Tuesday that could rekindle political instability in the southern African country.