Visa is staying valid if the passport remains valid . Therefore if your previous passport have cancelled and you are issued using new passport, you are expected to malaysia E visa application.
Darn, WinVisaMalaysia hasn't played a turn yet. Check back later!