Грешка:Колоната не съществува

Когато става въпрос за Postgresql и имена на обекти (таблици, колони и т.н.) с ГОРНИ РЕГИСТРИ, трябва да "избягате" от думата, като я поставите в "". Моля, вижте документацията по тази конкретна тема. Така че вашият пример ще бъде написан така:

String stm = "DELETE FROM hostdetails WHERE \"MAC\" = 'kzhdf'";

От друга страна, като се има предвид, че използвате подготвени оператори, не трябва да задавате стойността директно във вашия SQL оператор.

con = DriverManager.getConnection(url, user, password);
String stm = "DELETE FROM hostdetails WHERE \"MAC\" = ?";
pst = con.prepareStatement(stm);
pst.setString(1, "kzhdf");
pst.executeUpdate();