Есть DI-624, в который входит интернет и три клиента по WiFi - два ноутбука (карточки DWL-G650) и десктоп (DWL-G520).

Проблема следующая: клиенты нормально не видят друг друга в локальной сети, причем какой-то логики не наблюдается вообще. Иногда всех видно в Сетевом окружении, но нет доступа ("Возможно, у вас нет прав на использование этого сетевого ресурса"). Иногда доступ появляется после переподключения сети на клиенте, но при этом может пропасть другой клиент. Иногда в Сетевом окружении вообще никого не видно.

- На роутере включен DHCP и IP всем раздаются исправно (проверено в ipconfig и в настройках роутера)
- Интернет всегда есть с любого клиента
- Также на роутере включено шифрование WPA, фильтр по MAC-адресам и SSID
- Все файрволы, брандамауэры и антивирусы отключены

Об устройстве:
Firmware Version: 4.01 , Mon, 28 Nov 2005

В чем еще может быть проблема, куда копать?

Для начала обновите прошивку:
http://ftp.dlink.ru/pub/Router/DI-624/F ... 28_nml.rar

Обновил, та же проблема

Была аналогичная проблема. Случайно обнаружил (Status->Wireless), что WAN интерфейс и один из компов имеют одинаковые mac-адреса. При настройке напортачил - к провайдеру доступ по фиксированному mac-адресу.

А у меня, похоже, проблема связана с шифрованием WPA. Отключил его, пока все работает как надо.

Но это не есть хорошо, хотелось бы получить ответ от D-Link, почему так и что с этим делать?

Нет.С шифрованием это не связано.Смотрите настройки безопасности операционки.

тоже так думаю. Если каждый комп всегда выходит в инет, а друг друга не видят, то скорее всего дело в фильтрации пакетов. Я бы проверил файервол на DI624 и посмотрел как ходит пинги по локалке между хостами...