ник: Мюллер
Очевидно, что кроме .exe файла вы удалили что-то еще. Обычно удаление просто exe файла не приводит к таким результатам, т.к. F5 создает этот файл, даже если его удалить. Кстати, таких экзешников в проекте два. Один в папке bin/debug. Второй в папке obj/debug.
Так, что дело не в удалении экзешника.
Что еще вы удалили в процессе "очистки" проекта?