Running LibreOffice 4.0.0.3 on Microsoft Windows, the "an update is available" message tells me that 4.0.3 is available. It should say 4.0.4.
@Kendy: One for you?
Long gone. Please file new bugs on Redmine.