How come whenever I switch my Avatar picture, it doesn't change for my friends just me?
There is a Gamer Picture and a Profile Picture. Make sure you're changing the right one.
I change both and still...
You or your friend probably have your Online Safety Settings on strict. That maybe the reason why it seems like it isn't working.
Let us know if it's working for you.