Has the indexers been run?
What's the configuration for inventory in system configuration? Is it set to allow ordering of products regardless of stock status?
Does the situation change if you go and save the product in admin without making any changes?
----
If you've found one of my answers useful, please give "Kudos" or "Accept as Solution" as appropriate. Thanks!