Yes it is true that search engines take into consideration the amount of time a website /domain has been active. Personally if your old domain was good I would wait to re register it