So I rendered I rendered a WMV to WMV using the after effects encoder and the video remained fine.
HOWEVER, once I started editing the actual video in premiere, then rendered it, it became awful. I always render it at the same FPS and resolution it was when I got it and have tried to do it in various different formats (FLV, AVI, WMV) but the video quality is always awful. Why is this happening? How do I fix it?