Auch ich habe von Flexstrom eine Mahnung erhalten, ohne die Rechnung bekommen zu haben. Auch im Kundenbereich kann ich online keine Rechnung im Ordner Dokumente finden.
Da dies kein Einzelfall ist (siehe weitere Einträge in verschiedenen Foren), überlege ich mir, die Sache rechtlich prüfen zu lassen.