The advanced restore won't help unless you've made a backup first.
The principle is that if you make a backup from recovery it's actually a set of separate backup images (for boot, system, data,...). Normally when you restore it restores the lot, but the last ClockWorkMod I used had an "advanced" option under the backup/restore menu that let you restore just part of the backup. No help now, but maybe one day it will be useful to know.
OK, so you have wiped data, so nothing more to lose there. Factory reset doesn't help, so I guess that the update must have corrupted the ROM (or the boot image, but as root is a mod to the ROM my money is on the ROM). So my next guess is to flash a new ROM. Unfortunately there don't seem to be many ROMs for the ace plus, and I don't know this device at all so am a bit cautious about advising here.
There is one thread in this forum where a member says he has a custom ROM for this device (post 4):
http://androidforums.com/samsung-galaxy-ace-plus/554801-galaxy-ace-plus-custom-rom.html. I cannot vouch for it and the member in question has not been active here since that post. A google search for "ace plus rom" did turn up some other ROMs from XDA. I'd read the thread to make sure they work before trying one - be especially wary when people say they've written a ROM but don't have an ace plus to test it on.
The other option would be to see whether you can use Odin to return the phone to stock. I don't know whether you can run Odin in this state (I don't have a Samsung, so "I know you can use Odin to return a phone to stock" is the sum total of what I know here!).
As nobody else is chipping in so far, I may see whether I can recruit some expertise.