Immigration officials are investigating 'X-Factor' winner Alexandra Burke’s half brother after receiving allegations that he is working illegally in Britain, sources said today.