You're sure you checked both tables? Key should be in one; the lockpicks in the other.