Non credo sia un problema di firewall...
Te l'ho chiesto perché quando avevo Norton faceva questo scherzo di piantare la macchina fino a che non finiva i controlli iniziali...
Così ad orecchio sembra che il tuo PC cerchi di collegarsi ad internet durante lo startup. Dato che il modem ci mette un minuto + o - per essere pronto, si "blocca" fino a che non ottiene udienza dalla rete...
Devi controllare la lista dei programmi che fai partire...
Non solo quelli in "Esecuzione automatica" anche quelli nel registro, etc. etc.