Sean Connolly, 6th edition updater, writes:
Just got word that there’s now a weekly bus service between Montepuez and Lichinga. Lichinga to Montepuez on Tuesdays, Montepuez to Lichinga on Saturdays. The bus is run by Nagi Investimentos (‘Nagi Nagi’). I don’t have info on departure times or prices.