It depends where you are entering from.

Airports and major land crossings are fine, but some of the smaller ports which border Lake Malawi / Lake Nyasa often do not have immigration personnel familiar with issuing visa-on-arrival.