Network solution does not accept an AWS machine as nameserver

With Network Solutions you need to register the name server before it can be used with a domain. The process is fairly straight forward however it can take up to 72 hours for the newly registered name server to be 'active' and usable.

Log in to your account. ... In the My Products & Services tab under the My Domain Names section, click Edit DNS. On the next page in the grey box on the right side, click Domain Name Server (DNS). Enter your name servers in the space provided.

also, if you put a support ticket in with AWS, you can get custom reverse entries made. Or you can do this yourself with Route-53 (AWS dns). Nifty for mail servers...