Common problems when propagating Plumeria include rotting of cuttings due to overwatering, failure of seeds to germinate, and inadequate root development. Maintaining proper soil moisture, temperature, and sanitation can help avoid these issues.