Just got the error again. So the SD Formatter doesn't seem to do the trick. Will try another 8GB SD card I have here that I used with my old Nexus One.
Edit: This card seems to work fine. It was also formatted with SD Formatter and I tried everything to get the no permissions error to come up and nothing. Looks like a hardware issue?