Seeing as how this thing was stated as level 40 (which I don't doubt) I decided to take my level 45 wizard into LFay and look for this elusive unicorn.
Found her, can't say much other than three consecutive HT's later I got a "LOADING...Please wait"
She's a tough bugger. I'm relogging onto my 62 BL right now and go have vengeance. Stupid horse.