更换新马桶后出现臭味可能有以下原因：
1. 安装问题：安装不牢固或密封不严，导致污水泄漏或气体逸出。
2. 管道堵塞：排水管道可能存在堵塞，影响污水排放，导致异味产生。
3. 马桶本身问题：可能是马桶质量问题，如釉面不光滑、有裂缝等。
4. 密封垫圈问题：垫圈老化或损坏，无法有效密封。
5. 下水管道问题：如管道老化、破裂等。
6. 通风不良：卫生间通风不畅，湿气和异味难以排出。
7. 使用不当：例如倒入了易产生异味的物质。
8. 水箱问题：水箱内部可能有污垢或细菌滋生。
9. 地漏问题：地漏堵塞或密封不好。
10. 周边环境：卫生间周围环境存在异味源。

解决方法包括：
1. 检查安装情况，确保牢固密封。
2. 清理排水管道，排除堵塞。
3. 检查马桶质量，如有问题及时更换。
4. 更换密封垫圈。
5. 检查下水管道，必要时进行维修或更换。
6. 改善卫生间通风条件。
7. 正确使用马桶，避免倒入不当物质。
8. 定期清洁水箱。
9. 清理地漏，确保密封良好。
10. 消除周边环境的异味源。