Are you and gayste using Windows 10 Mobile? Pimp My Band has a known issue with Windows 10 Mobile.
I have had the same problem on occasion. Uninstalling Pimp my Band and reinstalling it allowed it to save the new image. Give it a tryThis app gives me an error on my band 2... "an error occurred during the process. please make sure your band is nearby and paired to your phone."