I was finially able to fix this problem, thanks to the help at www.slipstick.com/outlook/icloud-and-outlook-problems
Basically all I had to do was go into icloud on my PC click the box to uncheck the box for the "contacts, calendars & task with outlook", click apply and then click the box to recheck it and click apply, then it updates all my contacts and calendars, and now all the holidays are showing up on my iPhone and on my iPad Mini...
I thought I would share this so that if anyone else has problems...
OH, and some how it fixed the birthday and Anniversary problem I said I had too. Now only one post, instead of 2 or 3.