可以起诉对方。针对您提出的问题，我将从法律背景、法律建议以及可能的法律后果三个角度进行详细分析。

法律背景

在合同纠纷中，当一方违约时，另一方有权要求违约方承担违约责任。这包括要求违约方继续履行合同、采取补救措施或者赔偿损失等。在您的情况下，虽然双方已经重新协商了解决方案，但如果对方没有履行这一新的协议，那么这仍然构成违约行为。根据《中华人民共和国民法典》的相关规定，当事人一方不履行合同义务或者履行合同义务不符合约定的，应当承担继续履行、采取补救措施或者赔偿损失等违约责任。

法律建议

1. 收集证据：首先，您需要收集所有与合同违约以及重新协商解决方案相关的证据，包括合同文本、沟通记录、协商记录等。这些证据将有助于您在诉讼中证明对方违约的事实。

2. 发送律师函：在正式起诉之前，您可以考虑委托律师向对方发送律师函，明确指出对方的违约行为，并要求对方在一定期限内履行义务。这有时可以促使对方主动履行义务，避免诉讼。

3. 提起诉讼：如果对方在收到律师函后仍然不履行义务，那么您可以向法院提起诉讼，要求对方承担违约责任。在诉讼过程中，您需要提交相关证据，并阐述对方违约的事实以及您因此遭受的损失。

可能的法律后果

1. 继续履行：如果法院认定对方违约，并且合同仍然有继续履行的可能，那么法院可能会判决对方继续履行合同。

2. 赔偿损失：如果合同无法继续履行或者您选择不要求对方继续履行，那么法院可能会判决对方赔偿您因此遭受的损失。这包括直接损失和间接损失，如利润损失、额外支出等。

3. 支付违约金：如果合同中约定了违约金条款，并且对方违约行为符合违约金支付条件，那么法院可能会判决对方支付违约金。

行动建议：鉴于您已经与对方重新协商过解决方案但对方未履行，我建议您尽快收集相关证据，并考虑委托律师向对方发送律师函或直接向法院提起诉讼。在处理此类纠纷时，务必保持冷静和理性，通过法律途径维护自己的合法权益。如果您在此过程中有任何疑问或需要进一步的法律帮助，请随时向我咨询。