A Syracuse man registered as a sex offender was recently arrested after allegedly failing to report changes to his home address and vehicle.