Is it 1400 already? I think it happens in 1408. Try going to Arguin, see if you can get there.

1400? How about 1470? :D Something must be wrong, i got the "round world" message around 1400, and 70 years later there's still no sign of a new world.

I had a problem with the new world too when I played as the brits. I had to discover it myself... don't know if in the game some Spanish dude is supposed to do it but it never happened.

I just started heading my Caracks west and eventually ran into the new world... sadly there's not much to it but it does provide some nice combat opportunities (take a LOT of troops and it won't be bad... but the initial onslaught is brutal).

Do you only need to sent Caracks to the west ? Because my fleets usually consist of several different classes of ships, and i can't go all the way it seems, the way west is blocked somehow.

You need to send your highest class of ship after you've built a Naval Dockyard. Once you've built that (I think it's the carrack as you said) take your forces to Ireland and then go directly west from there.

Just to let everyone know that patch v.1.2 has been released - you can download it at www.gamespot.com.