When you installed the low-order fee module, did you set No Low Order Fee on Virtual Products to true?
Forum Rules