As time went by I realized I wanted a .se domain but it was already taken.
If you find yourself in the same situation you can go to who.is and search for the domain you want.
Here you will see how long it has existed for, when it is bound to expire and most importantly when you can buy it.
The release date is also the day when you can purchase it on, I contacted the current host just in case but they could not provide me with much more information than what is already public.
Next I went to the organisation that is responsible for the .se top domain. Here I received information about which hour it is released. In my case very early in the morning (even with the summer time).
Now it was just a matter of waiting until the right time, I tested two hosting providers but they were not synced. Finally I found a Swedish provider where I could buy the domain with no issues.
So my advice is: do your research, set your calendar and alarm, and make sure your credit card is working.