This might help
Florida Statutes 674.403 – Customer’s right to stop payment; burden of proof of loss >> LawServer
If your bank refused to honor the stop payment I think I would contact the state department that governs banks and discuss.
A stop payment would not be of any value if the person had to present the check at your bank. Normally he would deposit at his bank and your bank would refuse the check. Thus my assumption is your bank should reject the check and it does not matter where he originally cashed the check.