My 'Me' tile just displays my current Facebook profile pic.
If I change my Facebook profile picture, my 'Me' tile also changes to reflect this.
Can't remember what it shows if you don't use facebook, I think it may be your Windows Live profile picture.
I'm sure someone will pop in and remind me.
I just tried to change it via the phone and it worked fine for me. Not sure what your problem could be.