Laces loose elasticity and need to be replaced regularly.
Check if you are using the Edea lacing method as this increases hold as laces self lock at intersection.
Finally, the Lace straps can help you to keep laces in order and have additional help.