Does this problem happen when using worlds through bukkit.yml instead of a multiworld plugin? Here is the documentation: http://wiki.bukkit.org/Bukkit.yml#.2AOPTIONAL.2A_worlds
It sounds like bukkit might not load the world by default, but it is worth a shot