unfortunately, i don't have a constructive answer to your problem although i did encounter a similar one in the past. i reset the base and the handset (took out battery and replaced) and it paired again. you may also have too many handsets registered. in any event, if you find out from the dealer that you need any parts changed, i have three or four semi functioning beocom 6000's lying around that i would be happy to donate parts from.
BS1 x 2, BS 3, BS4, BS2000 x 3, BS2300, BS4000, BS9000, BL4, BL 4000 x 2, BL8000 x 2, BL2500 x 2, BL2000, Beocom 2, Beocom 6000 x 4, Beocom 1401 x 4, Beocom 1600 x 2, Beocom 2500 x 4, Beotalk 1200, A9 Keyring, Beo4 x 8, Beotime, Bottle Opener
2011 Wish List: BL3500, BL6000, BL5, BL9, active link, BS5, Beo5