Problem je verovatno u nekim servisima koji ti se pokrecu prilikom boot-a.....
Sendmail zna da gnjavi ako je ukljucen i po 5min,a slicno vazi i za DHCP i onda se naravno nacekas.....
Mada ako velis da mu zaista treba 10-15 min onda nesto debelo nije u redu-malo mi je to cudno za Debian-on bi po defaultu trebao da ima samo par ukljucenih servisa(sem ako ti nisi nesto cackao),a na korisniku je da izbere sta mu treba(slicno kao kod Slack-a)
Nije to SuSE pa da je u samom startu ukljuceno milion gluposti koje nikom ne trebaju i koje zderu memoriju....
Nija neka pomoc,ali....
PoZ!