Why don't you send them a photocopy of your parking permit and a nicely worded letter explaining that you were perfectly entitled to park in that space ("see enclosed copy of valid parking permit") and that you think this has just been a simple misunderstanding.
Might be worth taking the "nice" approach first as sometimes you can get further...
...then if that doesn't work give them hell
