New music library not updating after adding album

Check 1:

Have you configured your server to allow automatic library updates?
Settings > [Server Name] > Library > Scan my library automatically

Check 2:

Depending on your OS there can be limits to the default number of folders the OS can monitor for changes. Here’s e.g. a description how to determine/increase that number for Linux.