Difficult to answer with these few informations.
If it happens on different OpenGL implementations chances are high that the program itself leaks memory.
Actually you don’t need to delete the lists. Just call glNewList with the desired id and the currently existing list will be overwritten.
glDeleteLists when you exit the program.
BTW, if you periodically regenerate geometry, you might want to look at vertex arrays instead of display lists, too.