Полка вываливается из кирпичной стены. На пластмассовые дюбеля сажаем,

варианты
1) поставить специальный крепеж для кирпичной стены (да-да, пластмассовые дюбели бывают не только разных размеров, но и разного назначения - для пустотелого кирпича например или даже для гипсокартона смотри на http://www.omax.ru/fixture/?id=225&PHPSESSID=7f2ac26d818d5a4ae2690ff608896b16)
2) попробовать поставить на анкеры (металлические винты с разрезной втулкой и клином) смотри на http://www.omax.ru/fixture/?id=243&PHPSESSID=7f2ac26d818d5a4ae2690ff608896b16
или на http://www.stroymk.ru/
3) установить с использованием химической крепежной системы - смотри например на http://fischerfixing.ru/index.php?p=catalog (второй каталог сверху)
или на http://www.hilti.ru/holru/modules/prcat/prca_navigation.jsp?OID=-11596
или http://www.hilti.ru/holru/modules/prcat/prca_navigation.jsp?OID=-11251

На клиновые анкерные болты посадите. Потом захотите - не вытащите.
http://www.kew-werk.ru/doc/10.htm

закрепите на анкеры металлические

попробуйте забить плотно деревянные втулочки в отверстие. . мы всю жизнь так вешали и полки и ковры и зеркала) ) висит всю жизнь))

Тут мужики советуют, можно даме присоединиться?
1.Сверлом нужно сделать дырку шире той, в которой были пластиковые дюбеля (если вешаешь на то же место) , и длиной в костыль, на котором будет висеть полка.
2. Вырезать из дерева чурки диаметром на мм больше дырки
3. Аккуратно забить эти деревяшки в высверленные дирки
4. Отрезать то, что торчит из стены, а лучше сразу рассчитать длину
5. Высверлить дырочки в дереве диаметром чуть меньше диметра костыля
6. Забить костыли в дырки
7.Повесить полки

надо отверстия просверлить в кирпичах а не в швах между ними

В следующей раз при забивании дюбеля промазать его клеем, на основе эпоксидной смолы, или купить какой нибудь химический анкер.