In my experience with flowable fill in eastern US, there were two types, excavatable (meaning it could be dug up with hand tools or light equipment) and non-excavatable (meaning larger equipment would have to be used to dig it), if you had to remove it. From the psi indicated, it would appear you have a non-excavatable mix.
I agree with fattdad, you would need to review the mix design.