根据相关法律法规规定，协议离婚后，双方应当在协议离婚生效之日起两年内办理离婚登记手续。如果双方在有效期内没有进行离婚登记，协议离婚将失效。此时，如有需要再离婚，需要重新办理诉讼离婚手续。
如果已经完成了协议离婚登记手续，但离婚后出现新情况或者旧问题未能得到解决，即可再次起诉离婚。虽然法律没有规定协议离婚后再次起诉离婚的期限，但根据一般的民事诉讼规定，在诉讼过程中超过诉讼时效的时间，如果对方提出反诉，则在法律上不能作为抗辩的理由。
因此，如果双方协议离婚五年半后再次起诉离婚，应该先考虑当时协议离婚的情况，是否有未解决的问题，有无新情况出现。如果有，可以向法院提起诉讼离婚。但如果没有实质性问题，建议双方通过沟通协商来解决。因为离婚对双方都有很大影响，应该尽力避免不必要的法律纠纷。
