Actually, all the PS3 covers I've used before were 3286 x 1776.
I think this might be a regional difference. From what I understand, PS3 cases in PAL regions have slimmer spines than in the United States.
Edit: Ah, I suppose that could be the problem. I've been using the template all along, and if its wrong, then so are all my covers.