The 12Mb patch is only for US DVD versions - international versions (UK, AU, Gogamer imports and so on)require the 460Mb. I would suggest you've downloaded the wrong one.
The file file size difference is because the US release was more up to date, and the patch only contains a small fix. The international versions are/were well behind and needed a larger patch.