P0441 HYUNDAI - P2096 HYUNDAI

Question

Currently throwing both of these codes, just prior to this I was also throwing P0442. Read around on web and decided this simplest thing it could be would be the fuel cap, may as well start there. Owners manual even recommends changing at 90k. Got a replacement from advanced, re-set battery light stayed off, attempted to pass emissions but a few systems were "not ready". Was good for 80ish miles. Light came back on throwing P0441 and P2096. I re-tightened fuel cap and re-set battery, light went off but I'm afraid it will come back on before it's good to pass emissions. Side notes... I'm almost positive I replaced a o2 sensor 2ish years ago for emissions. Also there is an obvious exhaust leak which could be a culprit, I'd like to avoid unnecessary fixes, it's only my winter car so as long as it's nothing major I'm not going to dump money in it. Vehicle is a 2004 Hyundai accent with 86k on it. Thanks!