How to animate layers in Blender 2.6
From information in a BlenderArtists thread, keyframing object layer is not a developer-approved way to animate visibility, and is now deliberately disabled.

If what you really want to animate is visibility, you can keyframe the object's Restrict Render property directly  in the outliner space, by moving the mouse above the camera icon and pressing I.