Finnen sade sin egen prestation som tränare har inte varit bra nog som Tannadice outfit halkade till en 3-1 hem nederlag till medrelegation kandidater Hamilton Accies.
"Det duger helt enkelt inte." Paatelainnan berättade för BBC Skottland.
"Jag ifrågasätter alltid mig själv, mina klasskamrater och vilka misstag jag har gjort."
Mål från Grant Gillespie och en dubbel från Carlton Morris garanterade en enkel seger för Hamilton, trots en sen tröst från Simon Murray.
Nederlaget betyder att Uniteds fall till mästerskapet kan bekräftas nästa vecka när de tar sig an sina rivaler Dundee i Dens Park.
"Jag har varit här länge och jobbat av mig strumporna med spelarna", förklarade Paatelainen.
"Självklart har jag gjort misstag och tittat mycket noga på mig själv. Men som jag sa, jag är i samma båt som spelarna och det är helt enkelt inte bra nog."
Paatelainen sade att han inte kunde förstå varför hans team började så dåligt efter att ha hört att de hade chansen att minska gapet på andra nedre Kilmarnock till fem poäng efter att Rugby Park sidan förlorade till Inverness Caledonian Thistle.
Den brittiske chefen frågade: " Hur kan det betyda mer för Hamilton än för våra pojkar?
"Vi sa att det här var vår chans. Detta var ett utmärkt tillfälle att ta tillbaka skillnaden till en nivå som vi verkligen kunde sätta press på Kilmarnock.
"Och då är vi inte i närheten av intensiteten eller önskan att vara på bollen. Vi borde verkligen bli besvikna på det."
En grupp på cirka 200 United fans demonstrerade utanför marken på heltid, och United chefen sade att han sympatiserade med fansen och deras frustrationer.
"Vi förtjänar exakt vad som ges till oss", sade han. "Det duger inte. Det är fattigt, vi tar det andra priset där ute individuellt när vi går in i strider.
"Det är mycket svårt att göra ett vinnande lag konsekvent om du förlorar dina individuella strider och är för mjuk konsekvent."
Samtidigt Hamilton spelare-boss Martin Canning var full av beröm för sitt lag som de lättade fem poäng från andra botten Kilmarnock i loppet för att undvika play-off plats.
"Det är nästan tillbaka till nära vårt bästa", sade han.
"Det var ett stort spel, för vad som stod på spel i spelet och resultaten är det viktigaste i detta skede av säsongen. "
Dundee United manager Mixu Paatelainnan säger att han är i samma båt som spelarna när det gäller kritik av laget denna säsong.