I have Verizon as well and was having this same issue (Coincidence???). I tried everything recommended from a Google search with no success. My Router was a Belkin 54G...several years old. Bit the bullet and purchased a tri-band router. Been using wifi all day and haven't had a single issue.