Hej,
Precis som övriga säger så är det tyvärr relativt vanligt att webbhotellsservrar bannas. Det kan t.ex. bero på att det ligger andra kunder på samma server med säkerhetshål i sin kod vilket kan leda till att de hackas med script som spammar från servern. Och just Microsoft/Hotmail har en väldigt krånglig process för att vitlistas igen.
Jag skulle rekommendera att ni uppgraderade till något av våra VPS-paket som vi har lanserat nyligen på
http://server.se. Ni får då ett helt eget IP-nummer och kan dra nytta av lastbalansering m.m.