Написал класс и в нем main метод, который создает экземпляр другого класса (пусть будет Hello). В этом Hello создаю простенький конструктор без параметров, который выводит строку произвольного текста. 
Запускаю первый класс и выводится строка. Затем в конструкторе Hello вывожу еще одну строку. Запускаю снова первый класс и выводится только одна строка. 
Получается, что выводится предыдущий экземпляр класса Hello. В чем может быть проблема?

Добавлено @ 15:07 
Нашел, надо было Build project. Другой вопрос в том, почему раньше мне этого не приодилось делать? 

Ты не перекомпилировал 2 втрой класс. Первый раз его скомпилировали поскольку папка build/classes твоего проекта не содержала второго класса, второй раз перекомпиляция его не произошла, потому что он уже в этой папке есть. 
Либо скомпилируй второй класс отдельно (F9), либо добавь на него импорт в первый класс, тогда NetBeans и его будет цеплять, в случае если были изменения.  

Еще верный способ: перекомпилировать все. Т.е. Shift+F11 или меню Build - > Clean and Build Main Project.

Добавлено @ 15:12 

возможно были импорты настроены.