7. Unter Vorbehalt vorliegend nicht in Betracht fallender Ausnahmen ist das
Verfahren vor dem Sozialversicherungsgericht gemäss Art. 61 lit. a ATSG
kostenlos. Die Vorinstanz als unterliegende Partei hat den anwaltlich
vertretenen Beschwerdeführer überdies aussergerichtlich zu entschädigen.

Demnach erkennt das Gericht:

1. Die Beschwerde wird gutgeheissen und der angefochtene
Einspracheentscheid sowie die diesem zugrunde liegende Verfügung
aufgehoben und die Sache im Sinne der Erwägungen zur Neubeurteilung an
die Vorinstanz zurückgewiesen.

2. Es werden keine Kosten erhoben.