Have a player in the map with setFocus on him. When he moves to the right the camera tracks him and moves the tiled map but at a different rate to the player so he walks off the right of the screen and the camera loses tracking.

Any suggestions??

Was the player loaded through Tiled or created programatically in your own code? If the latter have you added it to the map via Map:addObject() ?