We were having the same problem and did the minor update. That did not work. Scanning for installations also did not work, but going to the individual WordPress sites and clicking refresh actually did work. Sound simple but it is working for us. (We are on Plesk 12.0)