Seems this was due to my servers email spam settings, leaving this up for others who may have an issue!
I figured it out! For others who may come across this issue, I needed to update my Woocommerce Database. Once I did that everything started working properly.