Is the problem you're having on the left wall? Is the left wall textured, or does it seem hollow in spots and solid in others? At this point, you may have left my realm of experience.. I've only tried to hang stuff in drywall/stud type places. The right side should work fine. (in theory)

I am the Doctor, and THIS... is my SPOON!