Using vlookup and if/then statements for multiple tables

Here is my problem:

In Column A, there are lists of elements. In Column B & C, there are values associated with each element and these two columns are two different categories (Category 1 and Category 2).

On a second sheet, I have a random generated sheet that contains elements in Column A that may or may not be on the first sheet and they have values in Column B. I have tried to create a huge formula in Column C that will look at the value associated with the elements on the 2nd sheet, then it will refer to the first sheet and if that value equals or exceeds the values in Columns B or C, it will either give the user one of three choices: "Category 1", "Category 2", or "Not NTS".

However, try as I might, I cannot get this formula to work right b/c my formula is not giving me the right answers based on my workbook example given. I also run into the problem that if the element in the second sheet cannot be found in the first sheet table, I get a "#N/A" and I would prefer it to say "Not NTS". I tried using the "ISNA" function, but it seems to be also screwing with my results...

I created a post before this one about this but I don't think it was as clear and so I created a second post that hopefully is more clear with a workbook example.

Hopefully someone can help me b/c I have been attempting to do this for almost 4 hours now...

HP RodNuclear