Does your background task start automatically at application installation time? Or you have a button or something like that to start that task? If not then possibly that is the case of the problem.Because-
"There currently no way to register background tasks at application install time."
You need to read the comments from here..
Background task sample (Windows 8)[
^]