How to execute a specifc job after some time interval like 5 minutes?
Using the "Rules Scheduler" sub-module of the Rules module seems indeed a possible approach.

However, be aware that the actual trigger wil only happen the next time your Cron job runs, similar to what's mentioned in the question about "Is there anyway to get more control over when CRON runs?". Maybe that's what the missing part is that you're looking for?

So at least as a way to check if the logic of your code is running as you want, try to trigger running your cron job from the admin panels. If that's how such check is performed at least 1 time, then your question is like simplified similar to the question I referred to in my link above.

PS: I don't it says in your question (correct me if I missed it), but if the first time your "verify order" indicates that the verify didn't pass yet, make sure to reschedule the same rule to be executed 5 minutes later on also.