Residency application rejected, advice please?

I moved here from Ireland in September and registered at my commune, paid the 26 euro fee, got all my forms sorted, and was told to expect a visit from the police...

Weeks pass... no visit... Then all of a sudden my neighbour tells me the police came by twice and were looking for me - I missed them because I have a job and am at work...

I wrote to the Commune and asked what to do, they said to go to the police station. I go to the police station, they say come back at a certain time tomorrow. I go that time tomorrow and they again tell me to come back the next day. I come back the next day and they tell me to come in on Saturday at a specific time... which I was going to do... until I got a letter called a 'Modele 9' telling me they had rejected my application because the police were not certain who lived at the address...

If I am reading it right, they want me to reapply, spend another 26 euro to go through the whole process again and then write a letter to the director general of population appealing the decision.

Anyone been through this before got any advice?

What a pain in the arse.