Купил DDR 512 с частотой 200. Поставил себе но мать не поддерживает эту частоту памяти. При этом снизилась частота как памяти так и частота проца. Что мне делать?

Вы не написали, какая у вас до этого была память. Вероятно, у вас стояла более высокоскоростная планка, а вы поставили менее высокоскоростную. А поскольку все планки работают на одной частоте, то система снизила частоту до той, на которой работают все установленные планки. Вывод: нужна другая планка памяти, DDR333 или DDR400 (смотрите по той, что уже есть).

При проблемах с поддержкой новых модулей памяти действительно стоит скачать и прошить последнюю доступную версию BIOS. Как альтернативный вариант - отключить в BIOS автоматическую настройку частот шин процессора и памяти и выставить их вручную (если BIOS позволяет).