结论概述：
- 是否需要重新起诉：这取决于原判决或裁定的执行情况以及双方是否达成了新的还款协议。若原判决或裁定仍在执行中且未达成新协议，一般无需重新起诉；若已达成新协议但对方未履行，可考虑重新起诉或申请强制执行新协议。
- 是否需要支付起诉费：若选择重新起诉，则需要根据诉讼标的额支付相应的诉讼费用；若申请强制执行新协议，则通常需支付执行费用。
详细分析：
一、是否需要重新起诉
原判决或裁定仍在执行中：
- 如果您之前已经获得了法院的判决或裁定，并且该判决或裁定仍在执行过程中，但对方只履行了一部分还款义务后停止履行，您通常不需要重新起诉。
- 在这种情况下，您可以向法院申请强制执行剩余的债务部分。法院会根据原判决或裁定的内容，继续执行对方的财产，直到债务全部清偿。
双方达成了新的还款协议：
- 如果在协商还款过程中，双方达成了新的还款协议，并且该协议已经以书面形式确认（如签订还款协议书），但对方后来未按照新协议履行还款义务，您可以考虑根据新协议重新起诉对方。
- 重新起诉时，您需要提供新协议作为证据，证明对方未履行还款义务，并请求法院判决对方按照新协议履行还款责任。
- 另一种选择是，如果新协议在法院进行了确认或备案（如通过调解书等形式），您也可以直接向法院申请强制执行该新协议，而无需重新起诉。
二、是否需要支付起诉费
重新起诉的情况：
- 如果您选择重新起诉对方，那么根据《诉讼费用交纳办法》的规定，您需要按照诉讼标的额的一定比例支付诉讼费用。诉讼费用包括案件受理费、申请费等，具体金额根据案件性质和标的额大小而定。
申请强制执行的情况：
- 如果您选择申请强制执行原判决、裁定或新协议，那么您需要支付执行费用。执行费用通常根据执行标的额的一定比例计算，并由被执行人承担（但在实际执行中，可能会先由申请人垫付，最终从执行款项中扣减）。
建议与注意事项：
- 在决定是否重新起诉或申请强制执行前，建议您先仔细审查原判决、裁定或新协议的内容，以及对方的履行情况。
- 如果可能的话，尝试与对方再次进行协商，看是否能够达成新的还款计划或解决方案，以避免进一步的法律纠纷和费用支出。
- 如果您决定重新起诉或申请强制执行，建议您咨询专业律师的意见，以确保您的权益得到充分保护。
如有任何疑问或需要进一步的法律帮助，请随时向我咨询。