After two hours on hold I finally got a soul to talk to but just to find out that nobody knew how to set up Verizon email account on the new iPad. It took me a few minutes but I figure it out by myself and I will be glad to share it with anyone by just calling me {edited for privacy} ( Verizon Wireless by the way - lol ).
{edited for privacy}