Some of the legit M.O.'s from the Hajji stores can take up to 6 months to clear.
I got burned with that one on a car payment once when I ran out of checks. Bank kept hounding me for a replacement since the funds weren't being released. That was back in 1981 and I haven't used a money order since.