Edit: After reading the article again it seems clear that the amount of $400K is based on Bitcoin's valuation at the time of the hack. So today's worth in USD is significantly higher.
Given the circumstances of the arrest, it seems clear that the guy was arrested for his other hacks and that the discovery of his involvement in the BitMarket.eu hack is merely a coincidence.
ya.ya.yo!
18,800 bitcoins stolen in 2012 and then 620 in Feb 2013. So, 19420 (they claim were hacked) * $668/btc (as of now) is almost $13,000,000. So you are correct, it was the valuation at the time of the hacks.