For anyone wondering... I ran this by our Network administrator
He said it is legit - it is essentially Java covering their butts by saying "we told you to uninstall it". He recommended not doing anything with the alert, but said if I want to uninstall Java to use the uninstall tool instead.