After a long pause I decided to once play this game. So I updatet certain mods and installed additional ones. Unfortunately I encountered an issue with Perk Every Level, it's not working. Could this be some mod conflict?

Here's load order:

Active Mod Files:00  FalloutNV.esm01  Community Bugfix Compilation Patch.esm02  TribalPack.esm03  More Perks.esm04  Weapon Mod Expansion.esm05  FOOK - New Vegas.esm06  Lings.esm++  headgearfix.esp07  DarNifiedUINV.esp08  Readius_NV.esp09  FOOK - New Vegas.esp++  FOOK - Lings.esp0A  PerkEveryLevel.esp0B  More Perks Update.esp0C  populatedcasino.esp++  Better Binoculars High.esp0D  QS_Blackwolf_NV_Backpackmod.esp0E  THE5 Visors Mod.esp0F  dD - Enhanced Blood Main NV.esp10  Less Armor Degradation.esp11  Less Weapon Degradation.esp12  Depth of View IE.esp13  Fellout.esp++  friendofnightforfellout.esp14  Nevada Skies.esp15  WME - FOOK.esp16  Bashed Patch, 0.esp

It's BOSSed, so there shouldn't be any major issue with that. I know that mods increasing level cap can cause this problem, however I'm not using any, I don't even have Dead Money.

I'm puzzled.

edit:

I decided to read FOOK readme a bit more carefully and it seems I have to change a certain setting in FOOK config menu.

Is the Perk Every Level a bit redundant?

I'm going to guess that the "More Perks" and "Perk Every Level" are conflicting, or the "More Perks Update" is overriding
the "Perk Every Level" because it's coming BEFORE "Perk Every Level".

Try moving "Perk Every Level" to be the last "Perk" mod, or even try moving it to the end of the load list

EDIT: Missed your edit the first time around,
if FOOK adds a perk every level, then a "Perk Every Level" mod isn't needed, and as you say is 'redundant'

If you have NVSE, you can make it so you acquire a perk every level by bringing up the FOOK menu (Hold 'O').