I just spent about an hour trying to make this work exactly as you wanted somehow. I experimented, and searched and searched, but I could not get it perfect, but I was able to come up with something.
I tried every combination of shutdown (-i -c -d options), but nothing.
I also experimented with the GUI interface after the -i option.
I also tried changing the balloon time display so it would stay down in the systray longer, but still, even that disappears.
The closest I go with with this sample command: shutdown -i -r -t 300
I think the fact is that they simply changed the way it works, and I don't think there is any way around it 100%, but the -i now brings up a dialog box, whereas it used to bring up the screen you wanted. When I used the -i in Windows 7, I had to fill out the box, and here was the result:

Then I hit Enter and got this:

I tested, and it seems that the upper value you can put in the "Display warning for X Seconds" is only 600, despite the fact you can enter up to 999 (very strange programming).