Getting a "Request to run job refused because the job is already running" When no job is running?
Alright so the problem I was having was that the write time to the log file for job completion occasionally takes longer than it takes to run the stored procedure that restarts this loop. 

The solution to this is my original workaround. 

In case anyone wants to use it here is the code.

BEGIN
WAITFOR DELAY '00:01';
    EXECUTE dbo.LoopStageStore
END; GO


Just make it wait a little bit.