i have the non-wireless and it works good w/ verizon, but you may try doing this.
Go into settings-->network connections-->then on the side click create new connection-->
when the window pops up click next---->then connect to the internet--->set up my connection manually--> connect using a broadband connection--->name it--->then type in username and password---->then just finish it up.
This fixed my connectivity problems, hopefully it will correct yours.