In the dialogue box for the lens correction filter in CS 5, neither in the drop down menu for camera model or when clicking 'search online' does the D800/e come up... oddly enough the D4 does come up.
Steve, my bad as I made an assumption that you would be correcting via ACR in Photoshop. AFAIK the lens correction filter in PS (CS5 and CS6) is limited in camera and lens choices, in the case of Nikon cameras to D3, D300s, D3x, D4 and D700 and I do not think it can be updated in any way.
Within CS5 Lens corrections have you considered manual adjustment via the Custom tab? You can remove distortion, CA, Vignette etc. and save the setting for future use. Perhaps this may be good enough?