Run Calibre in debug mode and see if there are any error messages when it starts. Do you see the "Generate Cover" icon appear on either side of the Preferences->Toolbar screen? Also when you initially added it to a toolbar, did you make sure you picked it was the appropriate one based on whether a device is connected or not?
|