Thanks for reminding us of that thread smithy.  I must admit that I had forgotten it.

However trijimon_p_r seemed to be suggesting that NAT was actually a "Device Administrator" in certain circumstances and this was why it was proving impossible for Jkrailee to uninstall it.  The thread you refer to points out that although NAT will appear in the Device Administrator list it should not be activated unless Jkrailee had deliberately gone in and activated it.  Which seems unlikely.  So I remain puzzled as to whether this is the problem or not and if it is how it came to be set.

But then I may just have to remain puzzled........