Em geral, você só precisa fazer uma
sudo add-apt-repository 'deb http://archive.ubuntu.com/ubuntu YOURDISTRO (precise, trusty, wily etc.) main universe'
sudo apt-get update
dentro de um shell, isso deve adicionar o repositório do universo ao seu sources.list. Você também pode adicionar a linha manualmente ao seu sources.list:
sudo nano /etc/apt/sources.list
(o comando acima realmente faz isso)
Outra oportunidade é ir para packages.ubuntu.com e procurar pelo pacote mingw32. Em seguida, instale-o manualmente.
O repo que você precisa está listado lá também. Aqui está um ponteiro:
Faça o download do pacote mingw32
Mas esteja ciente de um possível chamado "apt-hell". Isso acontece quando um determinado pacote precisa de mais dependências e os próximos pacotes precisam de ainda mais dependências e o próximo pacote ... você vê onde isso leva?
Resolver dependências pode ser um grande aborrecimento.