Tridion - Commiting Deployment Failed (TransientObjectException)

Question

I'm trying to publish a page in Tridion and keep getting the following NHibernate exception in the "Committing Deployment" phase:

Retried 10 times to commit and failed, org.hibernate.TransientObjectException: object references an unsaved transient instance - save the transient instance before flushing: com.tridion.storage.BinaryVariant.binaryMeta -> com.tridion.storage.BinaryMeta, org.hibernate.TransientObjectException: object references an unsaved transient instance - save the transient instance before flushing: com.tridion.storage.BinaryVariant.binaryMeta -> com.tridion.storage.BinaryMeta

The page looks fine if I preview it in Template Builder, can anyone provide any info on why this might be happening?

Update

To clarify, this isn't caused by binary conflicts - A TBB takes care of those and there aren't even any binaries on the page. It looks like a Broker database issue, as publishing a copy of the page works fine.