Hi scottheldon,
Yes, qRules 5.1 is compatible with Windows 8. I am assuming that you have closed all InfoPath forms upon installing qRules since you are reading this thread, but please do check the Task Manager to make sure there are no running process you can't see.
Hope this helps.