Hi Darren,
Do you have any enhancements which might choose a different storage bin? can you try to replicate this same issue by deactivating the enhancements? please refer ERP LE WM Customer Exits - ERP SCM - SCN Wiki on how to deactivate it.
Thanks,
Balaji