[TECHADDICT5610]

Ok Guys and Gals, Here is a solution that works for me:

Go to your Verizon Wireless Account online (or set one up), and log in.

Look for the "Change My Phone" , or something like such in one of the tabs.

Put any old (Not currently in Service) Verizon hardware ESN in the appropriate field. Select a reason besides "phone stolen", That is to say DO NOT select "phone stolen", and click the appropriate button to get your change submitted.

Look for a popup box to confirm your request in the top area of the page. Then Log out, and wait 15, or so minutes. Now go back to your Verizon account page again, and repeat the process, but this time put in the ESN of the phone you really want on your account.
Wait another 15, or so minutes then use your phone to dial *228 (OTA Over the Air Programming) and select option 1 to program your phone.
This whole procedure is going to get you a valid AKEY on your phone through the OTA programming process. You're basically telling Verizon's computers that you have a new phone on your account, and they will send a new Valid AKEY into your phone through the wireless network when you do the *228 Option 1 thing. There you go without the hassle of waiting on hold to social engineer a Verizon tech that may, or may not know what the heck an AKEY is! Thanks Verizon for this automated online option.
*Note: The AKEY is a security part of CDMA phone radio programming, so it is not going to be visible on the phone, or QPST, and is generally hidden to most servicing softwares.