Its difficult to know what the issue could be. You may have tried this but I would recommend:

Slowing your print speed down (perhaps significantly from your description) and increase print flow (AKA extrusion rate)

Also flexible filament usually benefits from a high layer height (0.2-0.3mm)

Just some ideas. I hope they help