Hey @tclark228,
On my end, I’m unable to reproduce this behavior in my own portal.
I was able to see the same contact returned as the first in the list when using the Get recently updated and created contacts back to back (5mins delay each time, just like your test).
In order for me to further troubleshoot this, could you share with me the following:
1. The portal ID in question.
2. The first return body and the second return body (after 5 mins) that is showing the differences.