i have a 64bit windows home premium setup as well. however, i had no issues at all. works fine, better than oblivion... well, most of the time that is.
so don't know what your issue might be. other than the basic: what file path did you install nehrim into?
---edit
and the "are any vanilla oblivion esm or esp files still selected in the data menu on the launcher?"