Oh wait, I think I've sorted it. I was pretty sure I'd already tried this before and it didn't work, but I changed the profile pic via my phone, waited for it to update on my PC, then selected a different icon on the PC, and the phone updated! Phew, I can stop grinding my teeth now.