If your butterfly is not fully fused and levelled up it will have a lower chance of completing a mission successfully. Only fully levelled butterflies will guarantee a 100% successful return!
Check the star level of the mission before sending your butterfly away, if the star level is full, you will have a 100% success rate. If there are only a few stars filled in, there is a chance you can fail the mission.