Try a cleaner called CLR. You should be able to get it at the grocery store, certainly at the hardware store. Get the jug of concentrate, not the spray bottle. The stains may not be soap but rather calcium or lime water deposits. The CLR (Calcium, Lime, Rust) will dissolve them. Mix it per the instructions, you may need to use it near full strength if they are stubborn stains.