Den walesiska regeringen införde nya regler för att förhindra att bedragare missbrukar systemet 2013.
Råden uppmanades att inte bara förlita sig på bevis från allmänläkare och det finns nu farhågor för att människor med verkliga funktionshinder vägras ett märke.
BBC Wales har funnit att antalet avslag i vissa områden har mer än tredubblats inom tre år.
Den walesiska regeringen undersöker klagomål från funktionshindrade förare i rädsla för att många äldre eller förtjänta människor skulle kunna missa.
Blå märken utfärdas till personer med rörelsehinder eller funktionshinder och gör det möjligt för föraren att parkera på dubbla gula linjer eller i specialiserade vikar närmare sin destination.
Normandie veteran Neil McLeish, som landade på Sword beach med Welsh Guards 1944, hade sin ansökan om att förnya sin blå bricka avvisad av Neath Port Talbot Council.
Den 92-årige angina-sjukan från Ystalyfera hade hållit brickan i 10 år men sade att han hade fått höra att han inte hade kunnat ge oberoende bevis för att visa att han hade betydande svårigheter att gå.
Han sade: " Eftersom de tog bort brickan, går jag inte ut så mycket i bilen, eftersom jag är rädd att jag inte kommer att få någon parkeringsplats. Jag har just gett upp."
En talesman för Neath Port Talbot-rådet sade: "Welsh-regeringen rekommenderar att bedömningen av behörighet för en blå bricka enligt de diskretionära kriterierna kräver att den sökande ska tillhandahålla stödjande bevis på sina rörlighetsrelaterade svårigheter från en oberoende läkare, men detta inkluderar inte deras GP."
Av de tio råd som skickade jämförbara uppgifter har åtta av dem fått en ökning av antalet avslag 2013–2014 jämfört med 2010–2011.
Glamorgans valområde har ökat mest - från 72 till 237.
Neath parlamentsledamot Peter Hain sade: " Jag är förfärad över att få veta att avvisanden är upp till två tredjedelar större än de brukade vara, men det återspeglar min erfarenhet.
"Jag har aldrig fått så många klagomål från människor som verkligen är handikappade."
En talesman för den walesiska regeringen sade: "Vi införde nya regler för att garantera rättvisa och konsekvens i tilldelningen av brickorna, men flera frågor har uppmärksammats på oss som vi nu undersöker."
Avslag på ansökningar om parkeringsmärke för funktionshindrade har ökat sedan hårdare åtgärder infördes.