I made a patch to wppa-admin-scripts.js
Please, re-install the plugin (de-activate, delete and re-install from the plugins page).
Then: go to the Photo Albums -> Settings admin page.
Press CTRL+F5 to make sure you have the new version of the js file loaded to your pc. (Clearing temp internet files before entering the settings page will do also).
Change a checkbox ( I made the patch for checkbox change only )
After you received the red cross, hover over it. It should display a tooltip with one of these messages:
Error #..., message: ..., status: ...
or:
Communication error, status = ...
Please tell me what message you get and what is in place of ...