Without looking at the specs mentioned above it depends on what else they had installed on the computer if it was enough but 750 should be more than enough for any video card alone. Not all 750 watt PSU's are built the same quality. The video card will have its wattage in the specs along with everything else and you can do a PSU requirement on many websites. Perhaps it wasn't the PSU and just a poor install too?
The PSU calculator should take into account ALL devices hooked up to computer. You should not get a PSU too big as it isn't efficient but if you are to error do it on the high side (not low).