I would definitely recommend exercise. Keep in mind at your age level your going to start seeing a slight decline in testosterone and whatnot, so this is somewhat normal. Added with the fatigue of AS and your (probable) lack of exercise, plus the meds, its not at all surprising. Also keep in mind that Vicodin and other narcotics are more than just painkillers, they are real, serious drugs. Vicodin is very similar to heroin and morphine and it will definitely decrease your sex drive (as your body will become more interested in the drug itself).
Id suggest a ton of exercise....remember that your leg muscles are the largest, and that larger muscles stimulate testosterone production! So get those legs pumping and get off the vicodin (watch out for the withdrawls though!) and I think you will fine.