Hmm. From my extensive oldbie knowledge, I'd say it sounds like you're running out of room. Is the level awfully big (and/or has a ton of animation in it)? I'm not sure about the tileset thing, as I'm quite new to the tileset-making world. =)