I just figured it out. I removed the resized images from the bx_persons_pictures_resized database tabel. However not the "connected" one from the bx_persons_pictures database tabel. After i removed that one too i am able again to upload a new profile picture.

Thanks for your offer to help.