I found this thread via google, my problem was that I had pasted "video=Composite-1:720x480@60ie" *after* "console=tty0" as opposed to how OP has it in cmdline.txt
Just sharing in case anyone else has a similar issue as me and doesn't know the proper order of stuff in the command line.