Casting the Shield spell on an empty potion bottle gives the "This spell can not be used with the Brew Potion feat" message. I could swear that I have created potions of shielding in the past, so... is this intentional?

It is indeed intentional. Shield potions can be found only, not brewed into potions.