Is it possible that someone else has had the same hotmail address as me before?

It is very unlikely for that to happen. Even if that person no longer used that name it would never be used again