Yes, it is very normal. In fact, I would say that it is incredibly abnormal not to take a long time to find the right 'fit' both online and in real life. Whether you take a long time to find 'the right one' through lots of play with lots of different people or through lots of play with one person who eventually becomes 'the one' or a combination of the two it is very likely that you have to build experience and trust and work on relationships before you can be 'good enough' to make something long lasting.