According to our Google Webmaster Tools account all our videos have "duplicate title tags"

however they clearly don't - for example: http://www.site-reference.com/videos/Si … es-27.html

They were updated a while back (well ever since they went live), and the account shows that it was crawled yesterday

Any suggestions on why this would be or do i just need to give Google a bit more time?

It takes Google a while to update that in Webmaster Tools, I have had some show on the report for 4 weeks before they went away.

Out of curiosity (surprisingly on topic) are duplicate title tags really all that bad? Bad enough to get your site flagged for example? I have a gallery of pictures (weddings), i set the page title of each picture to be the actual pictures title (pulled from mysql) - now, i named every picture for a specific wedding "July wedding" - my cms gives each pic a unique name 122334433fffdds.jpg kinda thing so it isnt just one pic - july wedding is just the alt value and title.

Would that get me flagged? Could it get Nic flagged?

Don't worry about duplicate title tag Google will accept it but if you want to target more keywords then you need to enter unique title for each page so you will get more exposure in search results.

It's better to have unique tags for each page. Google won't ban the pages, they just won't rank.