如果您新腌的泡菜出现了臭鸡蛋味，可能是由于长时间发酵产生的氮气、挥发性化合物或硫酸盐等物质引起的。以下是一些可能的解决方法：

清洗泡菜坛子：将泡菜坛子清洗干净，用温水和醋水浸泡一天，然后用清水反复冲洗。这样可以去除异味和残留物。

添加新的食材：可以尝试添加一些新的食材，如葱姜蒜、辣椒等，来掩盖泡菜中的异味。同时，也可以增加泡菜的口感和营养价值。

调整腌制方法：如果以上两种方法都没有解决问题，可以尝试调整腌制方法。例如，减少腌制时间、增加盐的用量或者加入一些酸性食材，如柠檬汁等，来降低泡菜中的异味。

更换泡菜坛子：如果以上方法都没有解决问题，而且泡菜坛子出现了裂痕或者破损，建议更换一个新的泡菜坛子。这样可以避免泡菜变质和产生异味。

需要注意的是，如果泡菜已经出现了变质或者异味，应该及时处理掉，以免对人体健康造成影响。