Solved, Final Update:
After looking at vCenter and trying to determine the differences between the 2 different datastores, I noticed that SIOC was not enabled on the datastore in question. I did test deployments after re-enabling VAAI and SIOC being enabled seemed to clear things up.