Sounds like it might be an issue with your DNS. On the computers than can access outlook but not the internet, try changing the DNS from automatic to static (you can leave IP as automatic).
Hope this helps!
Easiest answer- ACL’s on your router. Allow Internet from some VLANs/hosts, deny all others.. done