Wireless stuff is pretty wacky. We sell the stuff in our computer store, and have had a lot of complaints. two concrete walls block the signal altogether, while sometimes even a wooden floor blocks it.
As Diergray said: try moving the access point - that might solve your problem a bit.