Hi Keith - what format is your video in? If it's a .avi, that is uncompressed and not particularly liked by youtube. You may need to convert. If you have QuickTime pro you can export for the web as H264, which I've found to be very Youtube friendly, even at 1080p.
Other than that, is there a particular problem or error message you're getting?