mRWiNeT, 1) Руки отбить за * в запросе, когда нужно 1 поле
2) Зачем первый запрос если все-равно удаляешь ВСЕ записи?
3) Нет первого запроса - нет цикла
4) Зачем выводить что-то после редиректа? Оно не выведется
5) Вместо редиректа - ошибка Cannot send header information...
6) Код полнейший бред.
7) НЕ ИСПОЛЬЗУЙ id в разметке, без надобности, он предназначен для другого, используй классы.
8) Аттрибут valign="middle" задавай через стиль элемента в css
9) Называй переменные, классы стилей понятными именами!!!
10) Форматируй код, бл#, пробелами!
11) Все гениальное просто:
if (isset($_GET['del_notifications'])) {
$status = mysql_query("DELETE FROM notifications");
$message = $status != false ? 'Данные удалены' : 'При очистке произошла ошибка';
$image = $status != false
? '<img src="/design/imgs/cleaning.png" alt="Завершено" />'
: '<img src="/design/imgs/error.png" alt="Ошибка" />';
echo '<div class="error-message">'.$image.' '.$message.'</div>';
}