Does anyone else have problems setting up a bluetooth keyboard ?

My Thinkoutside Stowaway works nicely with the N810 but with the N900 I can pair it but then the N900 can't connect to it: "Connection failed".