I might have suggested GOOP glues over super-glue, because:
1. It's not brittle like super-glue, so it's less likely to break if it's a part that get continued contact.
2. It's in gel-format and doesn't harden up instantly, so you have more flexibility if you need to somewhat mold the glue and/or the broken parts in a certain fashion.
3. But once it hardens, it holds like a mo-fo - stronger than super-glue IMHO.
Either way, it sounds like you may need to take apart again anyway, as it sounds like things might not be evenly glued, so try the goop glue next time around, if you can.
...and even if that doesn't work, it's not a bad glue to have in your toolbox as it gets a lot more usage from me than super-glue around the house.
And yeah, pics would certainly help.