Port blocking on a Router

How can I block Messenger on a router? I have tried closing the ports on the router, but I never seem to acheive anything. Is there a way to either block Messenger, block the ability to install or download it? Unfortunatly, all the users on the network have administrative rights.