Minecraft wiki entry for Development_versions, associated text: Relative coordinates are now relative to the executor of the command, not the teleported entity.
/execute can be used to get the old behavior.
/tp can now teleport the player to a y-coordinate in the range -4096 to 4096 (increased from -512 to 512).