I have the same issue: Immediately after upgrading today, the plugin no longer thinks that any of my images have been optimized (in fact hundreds of them are optimized).
NOTE: I have NOT yet done the database update since now I'm worried about what else might break if I do. This occurs...