
I can honestly say I've never seen that happening before :|
Try writing the link in PHP, like so, and see if it works:
CODE
<?php echo '<a href="/vintage/category.php?genre=' . $postgenre . '">' . $postgenre . '</a>'; ?>
You're not including that page as a .html file or anything, are you? It's definitely all .php? It looks to me like it is, but then I can't find any other explanation for it not reading the PHP :\
Oh, wait, are you trying to get this to work from inside your post? I.e., are you writing a post with the category PHP code in it? If so, that won't work - PHP won't read code that comes out of the database.
You need to add the <?php echo $postgenre; ?> part to your main index.php and entry.php files (or whatever your main blog page and single entry pages are called), like you did for the quotes, date and entries.