Interesting,
What are your settings in configuration->Stock for Check Stock and Allow Checkout?