2004 suffered from the legacy of 2000. Prior to 2000, Florida might have been called at poll closing if the 2004 results had been replicated (a 5 point margin). Instead it wasn't called for Bush until around 90% of precincts were reporting.
Florida 4 years ago was screwy too. Trump had a healthy lead but the number of precincts reporting on the news just quit updating for almost an hour. I remember at the time thinking why is everyone delaying on calling it for Trump. Per the map above it was still uncalled at 10pm.