Status: Won't be fixed
Spotify for BlackBerry (Confirmed on 0.5.1.2)
Go to one of your playlists which contains a starred track
Highlight the track and select "Unstar This Track"
Application Crash (When I reproduced, I got an exception and the application closed, original reporter says battery pull was needed)
Unstar from the Now Playing screen, or the "Unstar This Track" option when on the starred playlist
Possible workaround: Download the previous version from m.spotify.com
When posting in this forum please make sure you have read these guidelines.