This is the answer I got from B&O:
Thank you for contacting Bang & Olufsen Customer Service regarding your BeoSound 5/BeoMaster 5.
The N.RADIO database has recently been updated which has caused a change to the appearance of genres;
Children-Kids
Classical
Baroque
Chamber
Choral
Contemporary
Early
Experimental/Avant Garde
Light classical
Middle Ages
Opera
Orchestral
Organ
Renaissance
Romantic
Solo instruments
String Quartet
College
Country
Decades
Electronic Dance
Alternative Dance
Breakbeat
Chill-Lounge
Disco
Drum and Bass
Dubstep
Eurodance-Hi NRG
Hard Dance
Hardcore
House
Industrial
Jungle
Techno
Trance
UK Garage
Folk
Freeform-Eclectic
Hip-Hop Rap
Jazz
Bebop
Big Band-Swing
Cool Jazz
Early Jazz
Free Jazz
Jazz Groove
Jazz Pop
Latin-World Jazz
Smooth Jazz
Soul Jazz
Vocal Jazz
Light-Easy
Ambient-Nature
Chanson-Ballad
Love Songs
New Age-Meditative
Soft Rock
Oldies
Pop
Christian Contemporary
Dance-Pop
JPop
Schlager
Singer-Songwriter
Public-Community
Reggae
Religious Music
Rock
Alt-Indie Rock
Christian Rock
Classic Rock
Experimental-Avant Garde
Gothic Rock
Grunge
Hard Rock
Heavy Metal
Modern Rock
Noise-No Wave
Prog Rock
Psychedelic
Punk
Traditional Rock&Roll
Seasonal-Holiday
Soundtracks
Top 40
Urban
Blues
Funk-Groove
Gospel
R&B
Soul
World-Traditional
Africa
Asia
Caribbean
Europe
Latin America
Middle East
National
Traditional
I got a further clarification from B&O that the subgenres are not searchable. So if you want to find Soul music, you have to just poke around under the Urban genre. That part is kind of lame IMHO. But it is what it is.