It seems a common problem when looking at Virgin's support forums.
In my case I cannot renew my firewall's IP address and have to do a release then discover at intervals to keep my connection working. In Virgin's defense it appears to be a problem with the linux drivers for one Intel NIC chipset and the problem affects users on other cable systems worldwide.
Looks like we may have got to the bottom of this. Somebody sent me a dump. So I think i know why the cisco will dump it. Quite simply virgin dhcp server is not responding in time.
The best I have seen is a response time of about 25 seconds in the dump after the last client request this is over 60 seconds since the first request normally. The worst I have seen is around 120 seconds after the last request is sent.
To confuse matters. The xid on a cisco changes from request attempt to the next attempt. This is why it is failing. Other implementations may not do this. If they use the same xid on each request set then they get lucky and see the correct response from the first set of requests.
So it runs like this with a seconds column
Client requests
000 Client -> Discover #1
004 Client -> Discover #1
012 Client -> Discover #1
024 Client -> Discover #1
040 Client -> Discover #1
060 Client -> Timeout Close #1
120 Client -> Discover #2
124 Client -> Discover #2
126 Server -> Responsed to #1
126 Client -> Incorrect response drops packet. Since reply code is incorrect
So yeah virgin need to fix their dhcp servers ....