Looks great, but doesn't stay!

We loved our floor graphic, but it won't stay attached to the laminate floor and eventually starts to peel away and look disheveled. We even received a replacement after we complained, and despite our best efforts to secure it to the floor properly, the second started peeling away too in only a few months. After cutting away the peeling pieces it looks pretty terrible and we're going to have to pull it up again. I wish the adhesion were better.