Ethernet port randomly delayed

I recently changed to FIOS internet and the Actiontec MI424-WR rev 1 router.  I have one desktop computer that is using an ethernet port.  When I initially turn on the computer, the ethernet port does not become active for anywhere between 15 seconds to 5 minutes.  After it does eventually turn on everything works fine.  Thoughts?

Thanks.