Things I have done:
Verified account has data plan and not blocked.
Reset Power on/off and battery, also note - do have 3G coverage.
Updated software - strange that worked?
Not in Airplane Mode.
Voice works fine.
Called Verizon, they had me try through Media / Internet, same results - "Not Supported". Said phone needs to be replaced. Just trying to utilize other experts to confirm prior to taking that step.
Any ideas?