对于新婚时男性出现阳痿的情况，首先建议夫妻双方以理解和支持的态度面对问题。可以考虑以下解决方案：

1. 寻求专业医疗帮助：建议男方咨询医生，了解阳痿的可能原因，并接受相应的治疗。医生可能会推荐药物治疗、心理辅导或其他治疗方法。

2. 增加情趣和沟通：夫妻双方可以通过增加情趣和亲密度来缓解压力和焦虑，例如尝试新的性技巧、改善情感沟通，以及共同探索性健康知识。

3. 调整生活方式：男性可以通过改善生活方式来改善阳痿情况，如戒烟限酒、保持适当的运动和健康饮食习惯等。

4. 支持性心理治疗：如果阳痿与心理因素相关，夫妻双方可以考虑寻求性心理治疗师的帮助，共同解决心理问题并重建信任和亲密关系。

5. 共同面对问题：夫妻双方应保持理解和支持，共同面对问题，并相互鼓励和支持对方，以共同克服困难，建立更加健康和幸福的婚姻关系。