In the US, stock trades settle three days after they are made, so yes, what you appear to have experienced is normal. In your situation, a margin account would basically eliminate the need to wait for the actual settlement of your sale before buying more stocks.
If your account value is less...