Hi Nobert,
Strange, the documentation says you need to use a Production BOM and you mentioned you tried it but still get the error. One more thing to check this is from the documentation for the FM used to blow the BOM: /SPE/BOM_EXPLOSION in ECC:
* BOMs used for kitting processes are only supported if all components are available in the same warehouse (plant and storage location).
Hope this helps.
Thanks,
Faical