Is there any way to set a new profile picture from your Droid Incrediable?
If your using the FB APP, click on Photos from the main screen. Chose the album it is in. tap one of the thumbnail pics to view full screen. At the top of the picture you should see "SET AS". If you don't just touch the screen and it should pop up. Tap that and you can set it as your profile pic.
That's the only way I know of doing it. I just changed mine 3 times without any issues. You can load the full website in your browser and do it that way.