Ich habe einmal den Stromanbieter von RWE zu Yellostrom gewechselt, mit gleichzeitgem Wechsel von der Telekom zum Yello-Tel. Ich habe dort in einem Doppelhaus gewohnt mit jeweils zwei Eigentumswohnungen. Es gab keine Probleme, da für jede Haushälfte bzw. Wohnung ein eigener Stromzähler vorhanden war.
Wenn für das Mietshaus nur ein Stromzähler vorhanden ist und der Stromverbrauch pauschal über die Nebenkostenabrechnung bezahlt wird, könnte dein Vermieter recht haben.
Am besten frage mal bei einem möglichen neuen Stromanbieter.