Interesting.
You said Ubuntu Laptops, Kindle Touch and BB work on a wireless router in some other house but when you bring the same router to your own house, these devices fail to connect.
You tried everything already.
Just a thought - did you try connecting the devices one at a time. I mean...