Нет, дело не в том. Просто при приеме на работу работодатель должен доказать Arbeitsamt'у, что у него есть очень веские основания взять на работу чела из далекой России, а не гражданина ЕС. Для экономических/финансовых и юридических специальностей это практически нереально. Для ученых, программистов - гораздо проще. Не знаю, в каком статусе вы работали в Европе, но что у вас очень розовые очки, это точно