Thanks Gary for the hint...
I did finally manage to get it working last night, for anyone interested:
- Sync the BB to Windows Media Player
- Go to the Sync'd files > right click and Find Album info > follow wizard
So all happy again now

and wont sell my BB..