Asian shares fell from a two-month high on Wednesday, as a rally in oil prices faded and investors flocked to safe havens on renewed concerns over growth in the wake of weaker-than-expected trade data out of China.