Hallo Mic Heal,
womöglich liegt hier kein Problem mit Windows Live Mail oder mit dem Update auf 8.1 vor. Auch im Forum für Outlook 2013 kam nun eine Frage wegen Problemen mit Unitymedia und im inoffiziellen Unitymedia Kabel BW-Forum gibt es einen Thread wegen der aktuellen E-Mail-Probleme.
Die Chance ist zumindest hoch, dass es an Unitymedia selbst liegt. In diesem Fall musst du entweder warten bis der Fehler behoben wurde oder dich direkt an den Support von Unitymedia wenden.