Wow :)
I double checked anything in my Project (or at least i thought so) and in the end all i was missing was to subtract the CameraPosition from my Player :)
I realised that, when my Player disappeard always after 640pixels (exactly my Screen width)
And as I guessed, with this the collision works again (well working is a bit too much, since its got one pretty big bug...)
I think its still on Topic to ask you guys something on my collision detection ;)
As Long as my Player isnt touching a solid tile, and therefore falling (pulled from gravity) just next to a solid tile (let's say on the left Hand side theres a solid tile) if I press 'd' he will bug onto the top of the tile to the Players left...
The Chance for the Player to move on the tile to his left should be over, but while he hasnt touched the ground it somehow is still possible. I have uploaded (sry for poor editing ^^) an Image to make clear what I mean
http://s18.postimg.org/rdqsze1pl/Collision_Bug.png
Thats pretty much the only error that happens but I dunno how to fix it... You can try it out realtime if you want. Ill push the updated documents onto the github repo I posted on top of here in a few minutes.
Thanks for everything so far :)