Sharing via bluetooth disappeared?
I don't think it's a bug. Google have un-intuitively moved it around in ICS. Try this.

Open Gallery> select menu button > tap "select items" > select a photo > now tap the share icon. All the sharing options should now be visible.