Checking the activity log might give you an idea of why these tapes are being marked unavailable. Look in there and see if it specifies what the problem is.