Dein Ärger ist sehr gut verständlich!!! Das kann doch echt alles nicht wahr sein...
Leider wird immer wieder großer Unmut darüber geäußert, wie wenig entgegenkommend (wenn überhaupt) sich o2 seinen langjährigen Kunden gegenüber - die teilweise auch o2-Fans geworden sind - verhält.
Vielleicht solltest Du Deinen Unmut auch noch im recht jungen Anbieterforum von o2 mal posten.
Wenn ich mich jetzt recht erinnere, so gab es bei Deinem Tarif Genion S zumindest öffentlich tatsächlich den Ausschluss des Wechsels der Mit-Handy- in die Ohne-Handy-Variante. Die könnte jedoch auch gekippt worden sein.
Als direkte Hilfe bzw. Lösung Deines Problems empfehle ich Dir jedenfalls, Dich an den hiesigen User bzw. Händler "vodafrank", den Du über die Suche findest, zu wenden. Er kann manchmal mehr...
EDIT: Am 20.01.2010 schrieb vodafrank: "VVLs von Genion S mit Handy zu Genion S ohne Handy sind wieder möglich."
Somit war es eine Zeit lang nicht möglich, jetzt jedoch wieder 
(Q.: http://www.telefon-treff.de/sh…perpage=15&pagenumber=175)
Allgemein sorry für Off-topic.