On bitcoin-qt, current master:
Switch to address book. Select address and click on verify message. Click on "Chose address from the addressbook" icon. Select address and click on Verify message.
nothing happens
First of all I'd strongly recommend UIs should not allow for this recursive behaviour in the first place. But hell, if you show the button, I'd expect the Verify dialog to open a second time.