as tu un modem usb ou sur port série ?
si c'est un modem usb il faut vérfier la gestion de l'alimentation de l'usb par windows (voir ce qui en est dit dans ce forum à propos du même symptôme concernant les modems usb ADSL), voir aussi sur le site www.autourdupc.com les correctifs de ta version de Windows concernant les problèmes liés à l'usb..
Si tu as un modem en port série, il faut savoir qu'il y a (même en analogique) une déconnexion France télécom toutes les X heures (mais cela n'explique pas ton obligation de rebooter avant de pouvoir te reconnecter, à moins que tu n'utilises un logiciel de connexion spécial -propre à Tiscali - qui necessite d'être ré-initialisé en cas de perte de connexion), a suivre...