Help! My links aren't working, they are returning Error 404!

No worries, just go to Settings > Permalinks and hit save (you switch also switch to the Post Name option). It should be fixed.