你们老师的解释是正确的，这里的when确实是一个并列连词。这句话的意思是，“我们正准备离开，这时他突然来了。”
我们从以下几个方面一起来看一下：
（1）从意思来区分，当when作从属连词时，一般解释为“当……时”；而作并列连词时，多用于一种突发情况，此时第一个分句一般是背景，第二个分句则是突然，意想不到的情况，或者是过早发生的事情。
（2）从时态来区分，作并列连词时，when后面的分句一般是非延续性动词的一般过去时，前面的分句，根据具体的情况，可能是过去进行时，过去将来时，过去完成时。从属连词when 引导的时间状语从句中可以根据句意的需要用一般现在时、一般过去时、过去进行时、分别说明现在，过去，甚至将来的行为；