The government sent letters to the five informing them of the outcome, despite assurances that new guidelines would see them settled here.
But at an impromptu joint press conference this afternoon, Immigration Minister Phil Woolas promised campaigner Joanna Lumley that all five cases would be reviewed once new resettlement criteria was established by Gordon Brown.
However, releasing details of the letters, Gurkha campaigners said they remained unconvinced the cases would be reviewed.
A spokesman for the campaign said: 'We trusted the Prime Minister to take charge of the situation. This is an outrage and a disgrace.'
Former Liberal Democrat leader Sir Menzies Campbell said: 'The Government seems determined to turn a Whitehall farce into a fiasco.
'The Prime Minister's credibility has taken another serious dent, but the real losers are the Gurkhas and their dependants who are yet again made to face anxiety and disappointment.
'If this is how they are handling the issue of the Gurkhas, what on earth are they doing about the economy?'
Oliver Cromwell's Speech on the Dissolution of the Long Parliament
Given to the House of Commons
20 April 1653
It is high time for me to put an end to your sitting in this place,
which you have dishonored by your
contempt of all virtue,
and defiled by your practice of every vice; ye are a factious crew,
and enemies to all good government;
ye are a pack of mercenary wretches,
and would like Esau sell
your country for a mess of pottage,
and like Judas betray your God for a few pieces of money.
Is there a single virtue now remaining amongst you?
Is there one vice you do not possess?
Ye have no more religion than my horse;
gold is your God;
which of you have not barter'd your conscience
for bribes?
Is there a man amongst you that has the least care for the
good of the Commonwealth?
Ye sordid prostitutes have you not defil'd this sacred place,
and turn'd the Lord's temple into a den
of thieves,
by your immoral principles and wicked practices?
Ye are grown intolerably odious to the
whole nation;
you were deputed here by the people to get grievances
redress'd,
are yourselves gone!
So!
Take away that shining bauble there, and lock up the doors.
In the name of God, go!