going back to the beginning here, please give a little background: What version of firmware is on the verizon-supplied router that you are using? Which router is it: Actiontec or Westell ? And are you playing online games or running a website ? The Verizon-supplied routers before version D, I think, had a known NAT table-size issue, but I thought that was cleared up in a newer update.
cjacobs001