This has started fairly recently. When I burn a CD it works, but it skips throughout the whole song. Previously it was staticy throughout the song, and sometimes I even got the error that no burner was found. I restarted my computer and now I just have the skipping problem. It was working fine about a month ago. Could this be due to lack of memory on my computer, or is it something else?

Depends on how much memory you have, but I doubt it's memory related. When you burn it, the program you use may have a setting somewhere that talks about "click this if you have skipping problems".

Make sure everything is up-to-date. You might try different brands, some are better than others. If your burn buffer is running low during the burn, it could cause the skips. Try burning the cd at a lower speed (4x or less); this will ensure that the buffer doesn't go empty. Also make sure you don't run other applications while burning; too much CPU activity can cause burn issues.