Корректно: ОСП. Инициальные аббревиатуры (то есть аббревиатуры, образованные из начальных букв каждого слова, входящего в полное название) пишутся прописными буквами. Исключения: вуз, втуз, дот, дзот. Аббревиатуры нэп и загс имеют варианты написания НЭП и ЗАГС.

Написание Нэп неправильно. 

Вы приводите правило из свода 1956 года. Некоторые, весьма немногочисленные его рекомендации устарели и не отражают норму сегодняшнего дня. К ним относится и приведенное Вами правило о написании аббревиатур. Уже довольно давно в руководствах по орфографии отмечается, что звуковые аббревиатуры следует писать прописными буквами, кроме тех немногочисленных слов, которые давно вошли в язык в написании строчными буквами. Ср.: СМИ (средства массовой информации), ЖКХ (жилищно-коммунальное хозяйство), СНТ (садоводческое некоммерческое товарищество) и вуз (высшее учебное заведение), втуз (высшее техническое учебное заведение), дот (долговременная огневая точка). Отдельные звуковые аббревиатуры могут писаться и прописными, и строчными буквами, напр.: НЭП и нэп, ЗАГС и загс.

Есть еще несколько случаев, когда после согласных пишется э. Это написание после приставок или составных частей сложных и сложносокращенных слов (предэкзаменационный, сэкономить; двухэтажный, Мосэнерго); написание во многих собственных именах иноязычного происхождения и производных от них словах (Бэкон, Дэвид, Сэлинджер; Мэриленд, Тайбэй, Улан-Удэ, Хуанхэ). Кроме того, э пишется в названиях букв (бэ, вэ, гэ и др.), в составе аббревиатур, пишущихся по названиям букв, и слов, образованных от буквенных аббревиатур, напр.: бэтээры, кавээнщик, гэпэушник, кагэбэшный, в звуковых аббревиатурах и образованных от них словах, напр.: ГЭС, ТЭЦ, ВТЭК, НЭП, втэковский, нэпман. 

Но в целом закономерность, о которой Вы говорите, существует. По нормам русской орфографии не в начале корня после букв, передающих твердый согласный, в словах иноязычного происхождения, как правило, пишется буква е (бизнес, бренд, коттедж, партер, стенд, инерция); буква э пишется только в немногих нарицательных существительных, таких как мэр, мэтр, пленэр, пэр, рэкет, рэп, сэр и некоторых других словах (преимущественно узкоспециальных), их круг определяется орфографическим словарем.

Разница прежде всего в том, что ПТУ – буквенная аббревиатура (т. е. читается по названиям букв: [пэтэу]), а вуз – звуковая (т. е. читается не по названиям букв – [вэузэ] – а как обычное слово). Впрочем, подавляющее большинство аббревиатур – и буквенных, и звуковых – пишутся прописными буквами. Строчными буквами пишутся только некоторые (немногие) звуковые аббревиатуры, давно существующие в языке и воспринимаемые уже не как аббревиатуры, а как обычные слова: вуз, втуз, дот (от долговременная огневая точка), дзот. Отдельные звуковые аббревиатуры могут писаться и прописными, и строчными буквами: ЗАГС и загс. Отдельные буквенные аббревиатуры могут писаться двояко – по буквам и по их названиям: БТР и бэтээр. В случае возникновения сомнений следует обращаться к орфографическому словарю.

Из истории: традиции написания аббревиатуры вуз строчными буквами – уже более полувека. В «Справочнике по орфографии и пунктуации для работников печати» К. И. Былинского и Н. Н. Никольского (М., 1952) читаем: «...Сложные сокращенные слова, обозначающие нарицательное имя и читаемые не по названиям букв, а как обычные слова, пишутся строчными буквами: вуз, вузы, нэп, при нэпе и др.». 

Да, опорное слово в этой аббревиатуре – министерство – среднего рода. Однако из-за своего внешнего фонетического облика МИД воспринимается не как аббревиатура со стержневым словом среднего рода, а как обычное существительное мужского рода (мужской род у слова МИД зафиксирован в словарях русского языка – см., например, «Большой толковый словарь русского языка» С. А. Кузнецова, справочник Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской «Грамматическая правильность русской речи» и др.). Подобная трансформация произошла не только с  МИД: форму мужского рода приобрели такие аббревиатуры, как НЭП, ВАК, ТАСС (ТАСС уполномочен заявить), вуз (верно: мой вуз, никто не скажет моё вуз)  и др.