Non sono un esperto SEO, ma:
- non è detto che tutti gli spider si comportino allo stesso modo di fronte ad un 301
- i due IP che hai postato sono effettivamente di casa Microsoft, ne hai altri differenti? riesci con uno script a parsarli e controllare se si ripetono?
- effettivamente il sito è indicizzato su bing con quei parametri http://it.bing.com/search?q=site%3Aw...c=8-4&sp=1&sk=

fare il redirect non ti serve a niente in casi come questo, al momento che il redirect viene fatto il tuo server è già stato ingaggiato.

Qui lo posto e qui lo nego , prova con un robots.txt così:
codice:
User-agent: * 
Disallow: /*?o=*
ma sarebbe meglio che ti consultassi con qualcuno che ne capisca di più di SEO.
Oppure modifica la regola e fai il redirect ad una pagina specifica che contine il meta tag noindex, vedi anche qui:
- http://www.bing.com/community/site_b...rch-index.aspx
- http://www.bing.com/webmaster/help/h...index-37c07477