Block editing disappeared
Do you have the Theme Developer module enabled? I had the same problem (disappearing contextual links menu for blocks) and disabling the Theme Developer module resolved the issue. Likely something to do with the z-order being utilized by Theme Developer.