Can it be the starter going out???

Hello, it is possible that the starter could be cooling down sufficiently after a longer period of time and then starts functioning again. However, you could also have a concern with cable connection, corrosion, or even some other issue in the system. Testing is the only way to know for sure. The starter can be checked for excessive draw. Good luck.