Big Brother's first live eviction of the series was given an unexpected shake-up as one housemate was booted out.