I had the same issue and found a solution:
ssh to your Server as root and do the following:
cd /usr/local/psa/admin/sbin/modules
plesk bin extension -r magicspam
This re-registers the extension and after that it's again available under "My Extensions".
By the way, even before that and even...