Yeah I know, I have tried 9600 also and this gives me random characters such as "f.c,/?as;?"
In that case check the cabling and/or your computer's drivers. Fix that problem first. Because without a debugging capability it's hard to fix network issues.
Try other sketches (without the ENC28j60 attached) which output serial information. Do they work? Do they stop working if the ENC28j60 is attached?