Apparently it's a known bug in Joomla 2.5.4 when using Discover install. See:
stackoverflow.com/questions/10113984/joo...emplate-installation
For a quick fix add:
$lang = JFactory::getLanguage();
inside: libraries\joomla\installer\adapters\template.php
around line 540 after:
//insert record in #__template_styles