I was previously able to delete PermissionSetAssignment through the REST API. Now I am getting:

You can't assign or unassign this permission set because it's associated with a profile.

I would think that I was doing exactly that - deleting the assignment to dissociate the profile from the PermissionSet. Any pointers? 

thanks

yan at crowdcast dot com