voice message malware?

It shouldn't be possible since this is on the Xbox.

Probably not the right forums for this. You'll want to go to some place that will actually give you some decent advice. Following the advice here will turn your PC into a toaster.

This link will give you a good start however.

https://blog.malwarebytes.com/101/2015/06/10-easy-steps-to-clean-your-infected-computer/

Which web browser and what kind of malware are we talking about?

Is this on a console or PC?

If your referring to your computer in general:

• Disconnect from the internet immediately. Turn off any wifi connections and Ethernet connections. This will help stop any of your private data that may be on computer from being leaked any further.
• Boot windows in safe mode.
  • Be sure the "Remote" setting is disabled. (Control Panel > System and Security > System > Advanced System Configuration > Remote Tab > and be sure you have it set to not allow any remote desktop connection)
  • Reset your user account password.
  • Uninstall any remote viewing software (if any) - For example: teamviewer.
  • Run your antivirus/malware scans.
  • Phone your internet service provider (ISP) for help or see if they provide a better firewall/scanner/advice to help stop future attacks.