Can’t partition new SSD

I got a new SanDisk SSD for my MBP and can't get El Capitan installed. Whenever I try to partition the SSD from within Disk Utility of my bootable USB (or format it via Erase), the process gets stuck and reports either the same error as here or gets stuck at 50% as described here.

I tried the approaches of the replies in those posts. I created a bootable ubuntu USB and used gparted to format the SSD to gpt first and then to fat32, HSF+, Ext3 hoping that it would allow me to erase the SSD back in Disk Utility. None of these worked out. (Formatting with gparted works, but erasing with Disk Utility afterwards still doesn't)

Gparted from within ubuntu reports The primary GPT table is corrupt, but the backup appears OK, so that will be used and I remember I tried to fix it via Terminal. The same error still pops up whenever I start gparted so I guess I failed.

When I use gpt from within the El Capitan USB it shows me unable to open device '/dev/disk0': I/O error.

Trying to partition the disk via command line (diskutil partitionDisk ...) also gets stuck at 50% as described above.

These are only a few approaches I've tried and which I can remember. I've been googling for quite some time now and don't really know what else to try. I also don't know if this is a problem with my MBP/OS X or the SSD and if I just should return it and get another one. Sometimes when I reboot it happens that the SSD is not displayed/found when using Disk Utility.

I would really appreciate any help on this.