结论：您遇到的情况可能涉及罚金缴纳记录的误差、罚金缴纳与减刑程序之间的衔接问题，或是后续执行过程中的信息更新不及时等多种原因。以下是对这些可能原因的详细分析：
罚金缴纳记录的误差：
- 在实际操作中，罚金缴纳的记录可能由于人为错误或系统故障等原因出现误差。例如，可能存在缴纳后未及时更新记录，或者记录错误地显示为未缴纳的情况。
- 建议：您可以首先向原判决法院或执行法院查询罚金缴纳的具体记录，确认是否存在记录错误。如果确实存在错误，您可以要求法院进行更正，并出具相应的证明文件。
罚金缴纳与减刑程序之间的衔接问题：
- 减刑程序通常基于罪犯在服刑期间的表现，包括是否积极缴纳罚金等因素。然而，罚金缴纳与减刑程序之间可能存在一定的时间差，导致减刑时罚金已缴纳但记录未及时更新。
- 另外，减刑的裁定可能基于罪犯在服刑期间的综合表现，而罚金缴纳只是其中之一。即使罚金已缴纳，如果罪犯在其他方面表现不佳，也可能影响减刑的裁定。但您的情况是已经减刑出来，所以这一点更多是解释减刑裁定时可能考虑的因素，而非后续说罚金未缴纳的直接原因。不过，它说明了减刑与罚金缴纳之间并非绝对对应。
- 建议：如果您认为减刑裁定时未充分考虑罚金缴纳情况，您可以向减刑裁定法院提出申诉，要求重新审查减刑裁定，并考虑罚金缴纳情况。但需注意，减刑裁定一旦作出，重新审查并改变的可能性相对较小，除非存在明显错误或新证据。
后续执行过程中的信息更新不及时：
- 在您减刑出狱后，法院或相关执行机构可能由于信息更新不及时或沟通不畅等原因，导致您已缴纳罚金的信息未被及时掌握。
- 建议：您可以主动向法院或相关执行机构提供罚金缴纳的证明文件，如银行转账记录、法院收据等，以证明您已履行缴纳罚金的义务。同时，要求法院或执行机构更新您的罚金缴纳记录，并出具相应的证明文件。
法律背景与后续行动建议：
- 根据《中华人民共和国刑法》及相关司法解释的规定，罚金是刑罚的一种，罪犯应当按照判决指定的期限和方式缴纳。如果罪犯未按时缴纳罚金，法院可以采取强制执行措施。
- 在您的情况下，由于您已经缴纳了罚金但后续被说未缴纳，这可能涉及到您合法权益的受损。因此，我建议您采取上述建议中的措施，积极维护自己的合法权益。
- 如果您在查询记录、提出申诉或提供证明文件过程中遇到任何困难或问题，您可以随时向我咨询，我将根据您的具体情况提供进一步的法律建议和帮助。