BlockProtection - automatic per-block protection

[xoft]

I assume you have the Core plugin enabled, so you should have a server console command "plugins", try to execute that and check that it lists the PrivateBlocks plugin as loaded. All your symptoms indicate that the plugin is disabled.

Note that the plugin only supports in-game commands, they don't work in the server console (simply because they wouldn't know which player they should apply to).