The basement key is located in the exact same position every time. Check the bathroom more thoroughly.
Check the end of the bathtub behind the curtain next to the wall.