I got fast scrolling working with the Beo 4 on my North America BV8. Its brand new and I am using the "Ipod remote" stb.
I know they had issues with supporting fast scroll in the past so you might not have the latest latest software.
Also, I believe that there is an STB Controller MK1 and MK2. BV7 40" MK3, BV8, BV9 and BS3 all use this newer STB. I do not know for sure if the STB changed, or just the update software but I got launch documentation for Bv8 and it talks about STB MK2.
BS9000, BS2300, BC2, BL2500, BL3, Bl2, BS1, BV8, BC4, A8